AC自动机
muczzcy
这个作者很懒,什么都没留下…
展开
-
hdu 3065 AC自动机模版题
题意:输出每个模式串出现的次数,查询的时候呢使用一个数组进行记录就好。 同上题一样的关键点,其他没什么难度了。 #include #include #include using namespace std; const int maxw = 1000 * 50 + 10; const int sigma_size = 128; const int maxl = 200原创 2013-10-30 10:53:30 · 638 阅读 · 0 评论 -
HDU 2222 AC自动机模版题
所学的AC自动机都源于斌哥和昀神的想法。 题意:求目标串中出现了几个模式串。 使用一个int型的end数组记录,查询一次。 #include #include #include using namespace std; const int maxw = 50 * 10000 + 10; const int sigma_size = 26; const int max原创 2013-10-30 10:47:37 · 784 阅读 · 0 评论 -
hdu 2896 AC自动机模版题
题意:输出出现模式串的id,还是用end记录id就可以了。 本题有个关键点:“以上字符串中字符都是ASCII码可见字符(不包括回车)。” -----也就说AC自动机的Trie树需要128个单词分支。 #include #include #include using namespace std; const int maxw = 210 *500 + 10; co原创 2013-10-30 10:50:10 · 661 阅读 · 0 评论 -
扩展KMP的讲解与应用
http://www.isnowfy.com/kmp-and-extend-kmp/ ------简单比较下KMP,扩展KMP和最小表示法 http://3214668848.blog.163.com/blog/static/48764919200910152452182/ -----扩展KMP算法(Extend KMP) http://duanple.blog.163.com原创 2013-11-11 12:29:29 · 1383 阅读 · 0 评论