摘要：洛谷P2375：https://www.luogu.org/problemnew/show/P2375 思路 这道题可以说是完全刷新了本蒟蒻对KMP的理解 感觉对next数组的理解上升到一个新的高度 首先题目给出了next数组的定义 关于整个字串 next[len]为前缀与后缀相同的最长长度 我们给 阅读全文

摘要：洛谷P3435：https://www.luogu.org/problemnew/show/P3435 思路 来自Kamijoulndex大佬的解释 先把题面转成人话： 对于给定串的每个前缀i，求最长的，使这个字符串重复两遍能覆盖原前缀i的前缀（就是前缀i的一个前缀），求所有的这些“前缀的前缀”的长 阅读全文

摘要：洛谷P4391：https://www.luogu.org/problemnew/show/P4391 思路 对于给定的字符串 运用KMP思想 设P[x]为前x个字符前缀和后缀相同的最长长度 则对于题目中的长度len有： len p[len]为第一个重复子串的最后一个字符位置 因此 len p[le 阅读全文

摘要：UVA10298:https://www.luogu.org/problemnew/show/UVA10298 思路 设P[x]数组为 前x个字符的最大前缀长度等于后缀字串 由P数组的定义我们可以知道 对于给定的长度为n字符串 则n-P[n]所在位置就是这个字符串的重复最长子串的最后一个字符的位置 阅读全文

摘要：原理： 不给予证明啦（懒得一批 但是代码中有给还算详细的注释 参考：https://www.cnblogs.com/yjiyjige/p/3263858.html 模板题： 洛谷P3375: https://www.luogu.org/problemnew/show/P3375 代码： #inclu 阅读全文