2020年7月15日
摘要: hdu2222 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2222 题目大意:给定一堆模式串和一个匹配串,问匹配串中包含多少模式串 AC自动机板子中的板子题。AC自动机的前需知识是KMP和trie树(字典树),需要的KMP的思想就是失配之后的最优化 阅读全文
posted @ 2020-07-15 17:44 haianx 阅读(110) 评论(0) 推荐(0) 编辑