摘要：链接：https://github.com/hzwer/shareOI/tree/master/%E5%AD%97%E7%AC%A6%E4%B8%B2 HASH函数及其应用_朱全民.ppt 好像这一篇没什么帮助。 阅读全文

摘要：注意：长度为n的字符串s，下标范围为[0,n 1]。len[i+j]存放所有的[i,j]的共同中心(i+j)/2向左右拓展出的最长长度，注意当i+j为偶数时，中心为一个字符，必有len[i+j] =1。根据奇偶性也容易知道len[i]表示回文串的实际长度为 阅读全文

摘要：我好像有点明白了，字符串题目很多都是关注这个fail父亲，也就是当前节点代表的字符串的满足某种条件的最长真后缀。 对于回文自动机来说，下面的字段的意义是： $s$ ：已经插入回文自动机的字符串，一般来说就是问题给的字符串的一个前缀。 节点：表示一个回文串，这个回文串在 $s$ 中出现过，这个回文串的 阅读全文

摘要：要先理解前缀函数的定义，前缀函数 $\pi(i)$ 表示字符串 $s[0,i]$ 的同时是其最长真前缀及最长真后缀的长度，简单来说就是这个 $s[0,i]$ 首尾最长的重叠长度（不能完全重叠）。 注意这里的字符串都是从0开始计数的。 阅读全文

摘要：使用静态数组的nxt指针的设计，大概比使用map作为nxt指针的设计要快1倍，但空间花费大概也大1倍。在数据量小的情况下，时间和空间效率都不及map,int 。map,int 的最坏情况下效率为O(nlogn\ len)，而Trie的效率为O(n\ len)，但是实际上测出来还是map快一点，有可能 阅读全文