2018年8月19日
hdu 2222 Keywords Search
摘要： 题目大意： 给你一些单词，和一个字符串，问你这个字符串中含有多少个上面的单词。 解题分析： 这是多模匹配问题，如果用KMP的话，对每一个单词，都跑一遍KMP，那么当单词数量非常多的时候，耗时会非常多，所以这里用到了AC自动机，这是一种类似于Trie树的数据结构，但是同时，它也用到了KMP算法中 ne 阅读全文
posted @ 2018-08-19 23:52 Draymonder 阅读(203) 评论(0) 推荐(0)