摘要：
模板题：https://www.luogu.org/problemnew/show/P3649 知识点：1.回文自动机算法，关键在于理解getfail函数和fail数组（与AC自动机有些相似） 2.初始化。 3.注意cnt的定义，就比如说此题中每个回文串的出现次数不只是cnt[i]。 阅读全文
摘要：
知识点：1.一定要删掉调试信息 2.数组别重名 code： 阅读全文
摘要：
一道KMP的题。 知识点：1.kmp[i]可能等于0 2.手玩是个好东西 3.这一段查找1~i这段串中是否有前缀个人觉得是比较妙的。 阅读全文
摘要：
单题分析：NOI2014 动物园。 题目分析：很明显题目已明确指出这是有关KMP的题，思考KMP。本题与普通KMP不同之处在于它求的是不相交最长相同前缀后缀。 如何处理不相交： 1.暴力 2.注意一件事：两个相同的串，前缀与后缀相同，即同一个串，前缀的前缀等于后缀的后缀（这里是前缀与后缀相等的前缀与 阅读全文
摘要：
例题：luogu P3375 【模板】KMP字符串匹配 知识点：1.KMP模板，熟悉KMP 2.理解KMP过程：失配时，是从后缀转向前缀。即失配时，匹配串是从尾转到头继续匹配，被匹配串不改变。 3.注意字符数组的处理技巧：输入时从c[1]开始输入,求长度时也是求strlen(c + 1)。 阅读全文
摘要：
例题:bzoj1819 https://www.lydsy.com/JudgeOnline/problem.php?id=1819 注意：trie一定要开够数组，不然会RE。 注意：trie一定要开够数组，不然会RE。 注意：trie一定要开够数组，不然会RE。 知识点：1.较好的Trie入门题，理 阅读全文