摘要：重复旋律五：$S$中本质不同的子串数量：\(\sum_{i = 1}^{sz}{len_i - len_{f_i}}\) 重复旋律六：如果节点$u$不包含子串$S[1..i]\(，也就是不存在母串的某个前缀，那么满足\)|endpos(u)| = ∑|endpos(son(u))|$，其中$son( 阅读全文

摘要：####1. 回文自动机$PAM$ #####(B站上的讲解视频)[https://www.bilibili.com/video/av25326779?from=search&seid=16439865067541274096] #####(代码看这篇)[https://www.luogu.com. 阅读全文

摘要：###题意 https://www.luogu.com.cn/problem/P4052 ###算法 AC自动机上的套路DP ###思路 正面处理困难，于是考虑容斥，求不合法的方案数。考虑使用AC自动机，则原问题转化为：求使这$m$个字符串都匹配不上的字符串的个数。所以，匹配过程中经过的点，其$fa 阅读全文

摘要：####KMP https://www.luogu.com.cn/paste/pe84glyj ####AC自动机 https://www.luogu.com.cn/paste/xelpee2u （持续更新中……） 阅读全文