2018年8月23日
[JSOI2007]文本生成器（AC自动机+DP）
摘要： 题意 给你n个串。问有多少长度为m的串使得这n个串至少在其中出现过一次。输出答案膜10007意义下的结果。 （n<=100,每个串的长度<=100） 题解 在AC自动机上跑DP。 用到一个容斥的思想，求至少出现过一次的次数就是，全部可能-一次都没出现的次数。 所以考虑dp，对于一个长度为i的串从i- 阅读全文
posted @ 2018-08-23 17:18 Xu-daxia 阅读(379) 评论(0) 推荐(1) 编辑