2022年10月8日
AC自动机+DP luoguP4052 and P3311
摘要： https://www.luogu.com.cn/problem/P4052 题意： 求长度为m的小写字母组成的字符串ss中包含给定字符串集合S中任意一个为子串的ss个数。 思路： 经典的在ac自动机上跑dp的套路，长度为m的不包含S中任意子串的字符串ss的个数等价于trie图上长度为m不经过有ed 阅读全文
posted @ 2022-10-08 16:16 qingyanng 阅读(44) 评论(0) 推荐(0) 编辑