字符串哈希&&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)

转载于:https://www.cnblogs.com/lvyouyw/p/9626297.html