luoyuef的博客

贴代码跑，19260817,19660813.f（x）=f（x-1）*base%n；#include<bits/stdc++.h>using namespace std;const int MOD1=19260817;const int MOD2=19660813;const int base=87;const int base2=54;char s[3000];struct data{

如果一个字符串可以被拆分为 AABB 的形式，其中 A和 B是任意非空字符串，则我们称该字符串的这种拆分是优秀的。 例如，对于字符串 aabaabaa，如果令 A=aab，B=a，我们就找到了这个字符串拆分成 AABB的一种方式。 一个字符串可能没有优秀的拆分，也可能存在不止一种优秀的拆分。比如我们令 A=a，B=baa，也可以用 AABB表示出上述字符串；但是，字符串 abaabaa 就没有优

题目来源看数据范围，显然字符串变化是有规律的。 给定字符串GG，前后对称，我们只考虑G的部分。 对于字符串G。变换一次 我们使得新加进来的字符最少，共用的部分越长越好（后缀）。 划分字符串G分为两部分，最长公共后缀（next）记为T，前面的部分记为S。 多写几组数据发现，对于一个字符串，可能变化为STTTTTTTTTTT，也有可能是一种斐波那契式的变换。新的字符串由之前两个组成。而这两种变换