摘要：https://www.cnblogs.com/sclbgw7/p/9875671.html 讲的好的博客。 只有fail指针的模板，好像用不到，一般都是用last指针的模板。 https://cn.vjudge.net/contest/301351#problem/A 习题 最基础的模板，即求一个 阅读全文

摘要：hash[l...r] = (hash[r] - hash[l - 1] * (p ^ (r - l + 1))) % mod;求中间字符串的哈希值 假设一个串s，那么字串s[i, j]的Hash值就是H[i, j]=s[i]+s[i+1]*x+s[i+2]*(x^2)+...+s[j]*(x^(i 阅读全文

摘要：https://blog.csdn.net/qq_16554583/article/details/79763296 https://blog.csdn.net/qq_41923622/article/details/80109897 https://blog.csdn.net/pk__pk/art 阅读全文

摘要：https://blog.csdn.net/qq_37164003/article/details/77424776 讲了一下扩展kmp与kmp中数组的含义。 https://www.cnblogs.com/dilthey/p/8620119.html 重点讲的扩展kmp https://blog. 阅读全文

摘要：何为字典树：如图所示： 每个字符有很多个分支，打黄色标记的就是字符串的结尾，所以这颗字典树中有哪些字符串呢，"ab","ay","ayf","c","cc","cd",其他的枝没有画全。 如何存储： 顺序存储字符串：“ab”“ay”“ayf”“c”“cc”“cd”……(节点编号讲究先到先得) 数组t 阅读全文