摘要：Description 求有多少个长度为n的0 9的数字串不包含一个给定的长度为m的数字串。 Solution ~~在kmp自动机上dp~~ 40pts kmp + dp 考虑$dp$，设$f_{i,j}$表示前$i$个字符，匹配到给定串的第$j$位的方案数 转移时枚举下一位放什么字符，然后用$km 阅读全文