摘要：
思路： 程序自明。 阅读全文
摘要：
模板题：loj10185 阅读全文
摘要：
模板题：洛谷2590 阅读全文
摘要：
模板题：洛谷3391 阅读全文
摘要：
模板题：洛谷1972 注意：此题数据较强，使用莫队仅能得80 阅读全文
摘要：
模板题：洛谷3834。 注意：数组至少32倍。 阅读全文
摘要：
1。单调队列优化dp 模板题：https://loj.ac/problem/10175 模板：https://www.cnblogs.com/junk-yao-blog/p/9503850.html 2。主席树 模板题：https://www.luogu.org/problemnew/show/P3 阅读全文
摘要：
思路： nxt数组依次输出即可。 阅读全文
摘要：
思路：（以下为引用内容） 考虑整个串，根据next数组的定义，前后匹配并且前缀和相等的最长的后缀之间没有交叉，那么相等的部分的长度为next[n]，并且从左往右相等。 如果希望中间的也是有s[1..next[n]]的几个循环组成，那么整个串就以next[n]为最小周期，但是如果这样，next[n]就 阅读全文
摘要：
思路： 简单KMP 阅读全文