简单的是真简单，难的几乎到天花板。约定一般\(n\)表示原串长度，\(\Sigma\)为字符集。定义字符串的一段前缀能和一段后缀完全匹配（非原串），则称这个前缀/后缀为原串的一个Border。对任意合法\(i\)，\(s_i=s_{i+p}\)，则称\(p\)为原串的一个周期。\(p\midn\)时称之整周期。各种性质或

赛时过的人少估计是因为难调。考虑修改一个字符的贡献，会使得所有以该字符为瓶颈的回文串增加长度，同时会使得原来所有最长回文串经过该位置的位置减少长度。换个视角，不妨通过二分+哈希分别预处理出以每个位置为回文中心的最长回文串长度、以及修改一个字符后的最长回文串长度，则对

题解链接非常厉害的一道题。考虑无解是什么情况？R的个数超过\(2^{n-1}\)先考虑如何判定。从前往后考虑，如果遇到一个B，那么如果后面有R，就选最靠前的R，否则选最靠后的一个B.如果遇到R，就选最靠后的一个B。但是这个判定很繁琐。我们考虑求出一个合法序列，使得他的B尽量靠后

题目传送门思路：有一个原串\(t\)。将原串\(t\)转换成简写字符串\(s\)的规则如下：如果有连续的\(2\sim9\)个相同字母，那么可以将它改为字母+数字的格式。如果是单独的字符，也就是与左右两边的字母都不相同，在简写字符串中一模一样。所以，现在告诉我们简写字符串，要我们求出

题目大意一个长度为\(n\)的字符串\(S\)，进行以下操作。假设\(s\)为acbdef，每一次将首字母移至末尾，得到\(6\)个字符串：acbdefcbdefabdefacdefacbefacbdfacbde将每个字符串的首字母排序：acbdefbdefaccbdefadefacbefacbdfacbde每个字符串的末尾连在一起为fcab

题目链接:https://vjudge.net/problem/Gym-100851J 解题思路:出题故意不给501次，就是要让我们去随机找出值为n/2的串，每次最坏的情况随机一个串值是n/2的概率是:约等于0.022。那我们随机400不中的概率是 = 0.000309336，概率非常低，所以几乎是可以找到的。找到之后s串后，同时改变0和i

1.r原串的使用： 2.r原串总结： 

思路考虑将原串复制一遍，就可以得到所有循环同构串，然后先枚举两个位置\(i,j\)，分别对应第一个和第二个位置。然后往后枚举，遇到第一个不同的位置，那么另外一个大的数对应的

[国家集训队]最长双回文串Manacher板子题，先跑出每个点为中心的最长回文串，然后求出每个点为左右端点的最长回文串，之后枚举分界点统计答案即可。submission「JZOI-1」拜