摘要：[TOC] BZOJ2160 拉拉队排练 [题目传送门][1] 题解 比较裸的回文自动机题目。构建出回文自动机之后，就可以把所有回文子串的长度记录下来，然后$sort$一下，选出前$K$个，然后快速幂计算答案就行了。 ｃｏｄｅ include using namespace std; typedef 阅读全文

摘要：[TOC] BZOJ2342[SHOI2011]双倍回文 [题目传送门][1] 题解 其实是manacher的题目，但是也是可以用回文自动机做的。构建出回文自动机之后，就可以在回文数上进行DP，如果一个点代表的回文串的长度为４的倍数，并且存在长度为它一半的后缀，就是一个满足答案的回文串。关键就在于如 阅读全文

摘要：回文自动机模板 ｃｏｄｅ： include using namespace std; typedef long long ll; bool Finish_read; templateinline void read(T &x){Finish_read=0;x=0;int f=1;char ch=ge 阅读全文