2018年7月30日
HDU-2222 Keywords Search 【题解】
摘要： 题目链接：HDU-2222 或 Vjudge 简单说明： 题意是按行给出n个串，再给一个文本，问在文本中出现了串中的几个。题目没强调串是互不相同的哦！ ac自动机的建立，其中插入过程借助了字典树，处理回溯数组（也有人称失败数组）过程是一个广搜运用了STL的队列（queue）。ac自动机的过程还在写。 阅读全文
posted @ 2018-07-30 12:25 yooonn 阅读(443) 评论(0) 推荐(0) 编辑