ygmjsjdboy的博客

洛谷题单我是目录P3375 [【模板】KMP字符串匹配](https://www.luogu.com.cn/problem/P3375)CF1200E [Compress Words](https://www.luogu.com.cn/problem/CF1200E)P4824 [[USACO15FEB]Censoring S](https://www.luogu.com.cn/problem/P4824)P3435 [[POI2006]OKR-Periods of Words](https://www.

洛谷P3796题目：都说了是AC自动机模板。。。题解：get_fail每次都很恼火因为优化很多，但隔这么久，第二次看还是更懂一点了下一次应该就把板子定了吧。。。#include<bits/stdc++.h>#define x s[i]-'a'using namespace std;const int N=1e6+10;int T;int n;int ans[1...

洛谷P5496题目求回文子串个数题解回文自动机是个好东西，可惜我不会（逃回文自动机不同于其他学过的自动机，回文自动机是两棵树组成的一棵奇数树，一棵偶数树，可以理解？内容同样，每个节点代表一种状态。基础维护的东西有：leni当前节点对应的状态长sumi当前节点对应状态的出现次数faili 当前节点对应状态的 最大后缀回文串对应节点chi,j表示状态转移（和...