摘要：
P1117 [NOI2016] 优秀的拆分 首先一个很明确的方向就是对于每一个拆分的位置算贡献 也就是对于每个位置求出前面有多少个形如 AA 的子串，求出后面有多少形如 BB 的子串，答案就是所有位置两者相乘的和 而实际上前缀和后缀是一样的，无非是将子串翻转一下再做，所以考虑一种就可以了 一个暴力的 阅读全文
摘要：
如果不考虑空间回文自动机几乎可以替代 manacher 吧 构造 比较简单，就直接放代码了 const int N=1e6+10; char S[N]; int n,t[N][26],fail[N],len[N],num[N]; int tot=1,cur,last=0; inline int ge 阅读全文
摘要：
一些废话 SA 可以做的，SAM 也一定可以做 （所以学什么 SA 啊） 直到我遇到了这个题：P4051 [JSOI2007]字符加密 然后 SAM 就死了，大概 SAM 遇到字符集大的问题确实是束手无策，因为空间和时间上确实会被 SA 碾压 但是我是觉得应该没有出题人无聊到卡这种东西吧 SA 构造 阅读全文