2019年7月15日
[JSOI2007]文本生成器（AC自动机）
摘要： 题意 给定一些模式串，求长度为m的所有文本串的个数，且该文本串至少包括一个模式串，答案对10007取模 思路 //没有调用get_fail()调了一个小时我怕不是神仙.... 看到一堆字符串的匹配问题，首先就可以考虑自动机全家桶了......~~很容易~~发现用AC自动机看起来可做 对所有串建AC自 阅读全文
posted @ 2019-07-15 20:05 擅长平地摔的艾拉酱 阅读(175) 评论(0) 推荐(0) 编辑
/*取消选中*/