字符串哈希&&KMP
字符串哈希：
只需要记住hash(l,r)=hash[r]-hash[l-1]*x[r-l+1]即可，其最大优势在于可以O(1)比较两个字符串是否相等。
KMP:
next[i]的含义是最长公共前后缀，即1~~next[i]与i-next[i]+1~~i是两个相等的串，利用之前的next数组来求当前的值，看着暴力但是复杂度是O(n)
字符串哈希：
只需要记住hash(l,r)=hash[r]-hash[l-1]*x[r-l+1]即可，其最大优势在于可以O(1)比较两个字符串是否相等。
KMP:
next[i]的含义是最长公共前后缀，即1~~next[i]与i-next[i]+1~~i是两个相等的串，利用之前的next数组来求当前的值，看着暴力但是复杂度是O(n)