摘要：
(传送门) 裸Trie miao~~~ 阅读全文
摘要：
传送门 前面一大串的英文题面被我忽略了 KMP+栈 只需通过维护一个栈就可以了(*￣︶￣)（我懒得多写） miao~~~ 阅读全文
摘要：
题目背景第二行madoka打错了？？？ KMP暴力啦~~~~ 我们使用 KMP 的 P 数组来找这个前缀，直接从 P[r] 向前找最坏情况会导致变成 O(n^3) ，所以我们应该优化一下： P 数组如果视为 Father 数组，那么它是一棵树。我们求的就是一个节点到根的路径上有没有区间 [k, (r 阅读全文
摘要：
(传送门) 大意：对于给定串的每个前缀i，求最长的，使这个字符串重复两边能覆盖原前缀i的前缀（就是前缀i的一个前缀），求所有的这些“前缀的前缀”的长度和 利用 p 的性质：前缀 i 的长度为 p[i] 的前缀和后缀是相等的 这说明：如果i有一个公共前后缀长度为j，那么这个前缀i就有一个周期为i-j 阅读全文
摘要：
传送门 由于我们知道KMP中的p[n](有的是next)存的是最长的长度，因此我们只需要将n-p[n]便可...... miao~~~ 阅读全文