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