KMP
T1 Censoring S
给定一个文本串 \(S\) 和一个模式串 \(T\)，反复从 \(S\) 中删去最左边的完整出现的 \(T\)，然后把左右两部分接起来视作新的文本串 \(S\)，请问 \(S\) 的最终形式。
\(1\leq |T|\leq |S|\leq 10^6\)。
T2 OKR-Periods of Words
我们认为 \(Q\) 是 \(S\) 的周期仅当 \(Q\) 是 \(S\) 的真前缀且 \(S\) 是 \(QQ\) 的前缀，给定一个字符串 \(T\)，求 \(T\) 的所有前缀的最长周期。
\(1\leq |T|\leq 10^6\)。
T3 字符串大师
已知字符串 \(S\) 中每个前缀的最短周期长度 \(p_i\)，求字典序最小的满足条件的 \(S\)。
\(1\leq |S|\leq 10^5\)。
T4 动物园
我们定义 \(c_i\) 表示字符串 \(S\) 的长度为 \(i\) 的前缀中长度不超过 \(i\) 的一半的 Border 的数量，请求出 \(\{c\}\)。
\(1\leq |S|\leq 10^6\)。
T5 Shelter & 在四方城外
给定一个字符串 \(S\)，每一次操作在 \(S\) 后面追加 \(S\) 当前的最长真 Border，记 \(f_i\) 表示 \(i\) 次操作后 \(S\) 的长度，给出 \([L,R]\)，请求出 \(f\) 的区间和。
\(1\leq |S|\leq 2\times 10^6, 1\leq L\leq R\leq 10^{18}\)。
T6 最良表现
我们定义一个字符串 \(S\) 是好的，仅当 \(S\) 没有完整循环节，给出字符串 \(T\)，将 \(T\) 划分成最少数量的好的字符串，并求出方案数，答案对 \(10^9 + 7\) 取余。
\(1\leq |S|\leq 5\times 10^5\)。