摘要：
题面：https://www.lydsy.com/JudgeOnline/problem.php?id=3413 题解： 首先考虑匹配次数的意义。可以看出匹配的过程就是拿$A$串的所有前缀 和$B$串一一匹配。考虑$A$串的每一位。设当前位一共被匹配了$f[i]$次， 那么答案即为$\sum$ $f 阅读全文
摘要：
题面：https://www.lydsy.com/JudgeOnline/problem.php?id=2555 题解： 如果没有修改操作，这就是一道SAM模板题。 有了修改操作后，发现fail树可能会有断边的过程， 不难想到使用LCT维护fail树。 每次加边时，需要将贡献也一并加入LCT的节点中 阅读全文