广义后缀自动机：
传统后缀自动机是解决单个主串的匹配问题，广义后缀自动机可以用来解决多个主串的匹配问题。...
分类：
其他好文 时间：
2015-05-04 18:20:02
阅读次数：
628
题意：一个文本串+多个模板串的匹配问题思路：裸的ac自动机。 1 #pragma comment(linker, "/STACK:10240000,10240000") 2 3 #include 4 #include 5 #include 6 #include 7 #incl...
分类：
其他好文 时间：
2015-05-02 06:17:27
阅读次数：
359
学习ac自动机需要先会kmp和trie：kmp | trie终于入门了，看了一天，现在整理一下。算法简介：AC自动机主要用于解决多模式串的匹配问题。如hdu2222：给定N(N next[id]==NULL) p->next[id]=new Trie(); p=p...
分类：
其他好文 时间：
2015-04-24 06:36:56
阅读次数：
166
首先，AC自动机不是Accept自动机，别以为把这段代码复制到OJ上就全都自动AC了……其实这玩意是Aho-Corasick 造出来的，所以你懂的。那么这玩意能干嘛咧？?字符串的匹配问题?多串的匹配问题※看不懂吧？解释一下：例如给几个单词 acbs，asf,dsef,再给出一个 很长的文章，acbs...
分类：
其他好文 时间：
2015-04-03 21:01:50
阅读次数：
134
KMP本身不复杂，但网上绝大部分的文章（包括本文的2011年版本）把它讲混乱了。下面，咱们从暴力匹配算法讲起，随后阐述KMP的流程 步骤、next 数组的简单求解 递推原理 代码求解，接着基于next 数组匹配，谈到有限状态自动机，next 数组的优化，KMP的时间复杂度分析，最后简要介绍两个KMP的扩展算法。
全文力图给你一个最为完整最为清晰的KMP，希望更多的人不再被KMP折磨或纠缠，不再被一些混乱的文章所混乱，有何疑问，欢迎随时留言评论，thanks。...
分类：
其他好文 时间：
2014-11-01 21:52:40
阅读次数：
325
