AC自动机 - 随笔分类 - Canopus_wym

摘要：题目链接权限题不放题目描述了思路建好AC自动机，用DFS判环。代码#include #include const int maxn=30000;struct ac_automaton{ int son[maxn+10][2],cnt,fail[maxn+1... 阅读全文

posted @ 2018-02-02 12:05 Canopus_wym 阅读(108) 评论(0) 推荐(0)

摘要：AC自动机一种能让你AC的算法？一种字符串匹配算法！用来解决多字符串匹配问题的算法啦。首先想一想KMP算法……（不知道KMP是什么？到时候我会写一篇专门的博客，敬请期待）例如字符串aabaaaba与aba的匹配：在第二个位置失配，这个时候模式串可... 阅读全文

posted @ 2017-11-28 21:13 Canopus_wym 阅读(140) 评论(0) 推荐(0)

随笔分类 - AC自动机