摘要：题目描述 传送门 Sol 看到是一个与周期串有关的问题，朴素的KMP算法求出来的boder只能帮助我们求出一个周期串的最小循环节，这在本题中是不够的。因为我们要知道对于一个 AB 来说它最多能往后循环多少次。 虽然似乎可以用二分来解决。 考虑 扩展KMP算法： 用于在线性时间内求解一个串的所有后缀与 阅读全文

摘要："题目链接" 题意简述 你有一个长度为 n 的字符串 , 将它复制任意次 , 复制出的串的前缀可以与之前的串的后缀重叠在一起 , 问最后总共可能的长度数目 , 长度不能超过 $w$ 多组数据。 $n\leq 5 10^5 ,w\leq 10^{18}$ Sol 显然每次可以重叠的部分是原串的一个 b 阅读全文