回文自动机
hanyuweining
明日はきっと 明日はきっと 仆が世界の中心なので
展开
-
BZOJ3676 [Apio2014]回文串
传送门 回文自动机板子题~ 回文自动机和ACA以及SAM都是很类似的[毕竟都是自动机吗233] 回文自动机的树形结构是 fail指针构成的 用增量法 构造即可 (其实我也没完全学懂呢T^T) #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #d...原创 2018-12-20 13:56:25 · 124 阅读 · 0 评论 -
BZOJ 2565 最长回文串
传送门 回文自动机! 正着跑一遍 记录以每个点作为回文子串的右端点的最大长度 倒过来跑一遍 记录每个点作为左端点的最大长度 求个和就好啦 附代码。 #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define inf 20021225 #de...原创 2018-12-20 15:05:20 · 104 阅读 · 0 评论