Yu Gi Oh!

题目描述传送门Sol看到是一个与周期串有关的问题，朴素的KMP算法求出来的boder只能帮助我们求出一个周期串的最小循环节，这在本题中是不够的。因为我们要知道对于一个 AB 来说它最多能往后循环多少次。虽然似乎可以用二分来解决。考虑 扩展KMP算法：用于在线性时间内求解一个串的所有后缀与另一个串的 LCP 长度。暴力算法显然是 O(n2)O(n^2)O(n2) 的,,,和其他字符串算法类似,,,这里也是通过充分利用已经匹配完得到的信息来将整个算法的复杂度降低至线性。我们记Z[i]Z[i]Z[

题目链接题意简述你有一个长度为 n 的字符串 , 将它复制任意次 , 复制出的串的前缀可以与之前的串的后缀重叠在一起 , 问最后总共可能的长度数目 , 长度不能超过 www多组数据。n≤5∗105,w≤1018n\leq 5*10^5 ,w\leq 10^{18}n≤5∗105,w≤1018Sol显然每次可以重叠的部分是原串的一个 boder假设这个boder长度为 LLL , 那么...