摘要:第一次写这类题...懵 直接计算答案不好计算,所以补集转化求不合法的方案。 首先考虑朴素的DP,设$f(i, s)$表示前$i$个字符,字符串为$s$的方案数,且任意一个给定串都不存在$s$中。 我们知道在一个字符串里找其他的字符串是AC自动机的强项,那么我们就可以考虑在AC自动机上跑DP,每次$+ 阅读全文
posted @ 2018-02-14 15:37 Sakits 阅读(248) 评论(0) 推荐(0) 编辑