2017年9月6日
hdu2222 Keywords Search（AC自动机初步）
摘要： 题目大意： 给出多个模式串和一个主串，求多少个模式串在主串中出现过。 传送门 这是一道AC自动机的模板题。 在学习AC自动机之前，首先要学习WA自动机、TLE自动机和MLE自动机（雾 AC自动机是一种多模式串匹配算法。 AC自动机概述： *fail指针：指向失配时的匹配节点； 1）构建字典树 2）初 阅读全文
posted @ 2017-09-06 13:24 羊毛羊 阅读(430) 评论(0) 推荐(0) 编辑