摘要：题目 "https://www.luogu.org/problemnew/show/P2375" 做法 查找多少个前缀与后缀配对，其实就是$fail$树的深度 而不可重叠，其实$i$不可用的，$i+1$也是不可用的，所以可以和$kmp$一样的做法继承前一位的再匹配 Code cpp include 阅读全文

摘要：题目 "洛谷" "BZOJ" 做法 朴素做法： 设数组$dp[i][j]$为前$i$位后缀$j$位恰好(避免特判)对应禁止字符前缀$j$位 $dp[i][j]=\sum\limits_{c=0}^m k[c] dp[i 1][c]$，由于是恰好对应，系数$k$靠$KMP$随便搞搞就出来了 和 "数位 阅读全文