摘要: 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 阅读(35) 评论(0) 推荐(0) 编辑