摘要：
一些约定： 字符串下标从1开始 s[1,i]表示S的第一个到第i个字符组成的字符串 解决的题型： 给你两个字符串A,B（A.size()=n,B.size()=m）,求p数组 p[i]表示最大的len使得A[i,i+len-1]=B[1,len] 即A的第i位与B前缀的最大匹配的长度 比如; A:a 阅读全文
摘要：
前置知识：字符串hash 我们定义一个字符串s的hash值为: \[\begin{aligned} \sum _ {i = 1} ^ n s[i] \times p1 ^ {(n-i)}\end{aligned} \]其中n是字符串的长度,i从1~n(下标从1开始),p1是一个稍微大一点的质数 co 阅读全文