2018年9月8日
kmp+DP x 子串相关的计数问题
摘要： kmp+DP kmp其实相当于一台线性的AC自动机啊。所以在解决字符串匹配相关的状态转移问题上施展起来特别舒适。 做法: , 【前$i$位】【匹配到了$str$的第$j$位】【在之前是否完全匹配上过】的方案数。 施展 ，build出fail指针。 考虑 的转移。我们枚举第 位选什么数字就好。 把这个 阅读全文
posted @ 2018-09-08 07:39 RUSH_D_CAT 阅读(195) 评论(0) 推荐(0) 编辑