摘要：
CF319D 这么棒的题居然没有人写。 很类似的题：P1117（也是黑色的）（和我写的这道题的的博客） 题意分析 题目意思是告诉我们一个字符串，然后让我们从短到长依次缩短相邻且相同的字符串（例如abcabc变为abc）。 我们枚举缩短的字符串的长度$len$，然后判断有没有长度为$2 * len$的 阅读全文
摘要：
P1117 跟这道题很像:CF319D（这也是黑色的） 分析 这是一道后缀SA+ST的题目，但是众所周知字符串哈希是一种异常优秀的算法，所以我们使用字符串哈希解决这一道问题。在这道题中字符串哈希相比于SA的方法虽然慢了一个$O(logn)$，但是依旧在复杂度可承受范围内。 在这道题中我们需要求出拆分 阅读全文