Loading

2016年10月24日
HDU 2222：Keywords Search（AC自动机模板）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2222 KMP是单模式串匹配的算法，而AC自动机是用于多模式串匹配的算法。主要由Trie和KMP的思想构成。 题意：输入N个模式串，再给出一个文本串，求文本串里出现的模式串数目。 阅读全文
posted @ 2016-10-24 23:32 Shadowdsp 阅读(270) 评论(0) 推荐(0) 编辑