摘要：
P4391 [BOI2009]Radio Transmission 无线传输 kmp 题目让我们求一个串的最小循环子串 我们回想一下kmp中的失配函数 用 f 数组保存当前字符匹配失败后，需要跳到的前一个匹配字符 而题目说主串是某个子串不断自我连接形成 那么从 子串（长度设为 i ）结束的后一个字符 阅读全文
摘要：
P3538 [POI2012]OKR-A Horrible Poem hash+线性筛 题解 < 这篇写的不错（其实是我懒得码字了qwq） UVA10298 Power Strings 的升级版 判断一个长为 u 的子串是否为 长为 n 的主串的循环子串 只要比较 [1,n-u ]和 [u+1, n 阅读全文
摘要：
P3383 【模板】线性筛素数 欧拉筛O(n) 当不需要求最小质因数，只需判断是否是质数时，用下列写法可以快2倍 1 void getphi(){ 2 phi[1]=1; 3 for(int i=2;i<=n;++i){ 4 if(!v[i]) pri[++cnt]=i,phi[i]=i-1; 5 阅读全文
摘要：
P3501 [POI2010]ANT-Antisymmetry 二分+hash 注意：答案超出int范围 先拿一个反对称串来做栗子：010101 我们可以发现 0101（左边右边各削掉1个）,01（左边右边各削掉2个）都是反对称串 多举几个例子，我们可以总结出一个性质：一个反对称串的所有同中心的子串 阅读全文