摘要：传送门 "BZOJ" "洛谷" Solution 考虑我们每找到一个回文串就更新一次答案，跑个SAM，这样子复杂度是爆炸的。 接下来的就是优化： 我们可以倍增跳直到跳不了，最后的siz就是出现次数。 没了？没了！ 代码实现 "代码戳这里" 阅读全文

摘要：BZOJ4755 [Jsoi2016]扭动的回文串 Solution 考虑对于他给出的 1. A中的一个回文串； 2. B中的一个回文串； 3. 或者某一个回文的扭动字符串S(i,j,k) 这样子几个限制,我们1,2就是很简单的manacher解决. 考虑第三个怎么做: 这一个扭动的回文串,一定是分 阅读全文

摘要：前言 多项式真的很难♂啊qwq Solution 考虑求的是一个有间隔的回文串，相当于是： 总的答案 没有间隔的答案 考虑总的答案怎么计算？FFT卷一下就好了。 对于每一位字符，有两种取值，然后随便卷起来，卷起来就是当前这一位之前与它相同的字符个数（这一位不能是‘0’，也就是被排斥的那一位） 然后就 阅读全文