某沙茶的OI代码库

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1212思路不妨设f[i]=true表明当前的文章的前i个字符是合法前缀，那么很容易想到f[i]=true可以推出f[j]=true,其中i+1~j部分是一个单词。很容易想到把每个单词都放进Trie里面，从0～文章长度遍历f[i]，若f[i]=true,把文章从i+1开始的部分放入Trie中匹配，

题目链接http://main.edu.pl/en/archive/oi/19/pre题目大意给出一个长度为nn的字符串，在串中找出一对长度为L(2L≤n)L(2L\leq n)的前缀和后缀，使得这两个前缀和后缀是循环同构的，求LmaxL_{\max}思路最终找到的一对合法前缀后缀一定是像这样的形式，分成两部分(红色段，绿色段)，前缀里的红色段和后缀里的红色段相同，前缀里的绿色段和后缀里的绿色段相同

题目链接http://main.edu.pl/en/archive/oi/19/okr题目大意给出一个字符串，多次询问其中一个子串[L,R][L,R]的最小循环节长度。思路假设∑Ri=L(S[i]==′x′)\sum _{i=L}^R(S[i]=='x')表示区间[L,R][L,R]里字母′x′'x'的出现次数。假设最小循环节长度为tt，则R−L+1t\frac{R-L+1}t(最小循环节的出现次数