2019年8月28日
ac自动机
摘要： 目的：已知n个长度不同的模式串，以及一个长度为m的串S，求在S中出现过多少个模式串。 步骤： ①建立trie树 ②建立失败指针 ③字符串匹配 fail[now]：当前节点now的失败指针指向的地方 trie[now][i]：下一个字母为i+'a'的节点的下标为trie[now][i] build过程 阅读全文
posted @ 2019-08-28 23:59 myrtle 阅读(175) 评论(0) 推荐(1) 编辑