2017年6月24日
AC自动机【萌新文章】
摘要： 我这个蒟蒻第一次写博客，有点小激动呢。 主要是最近刚学了AC自动机，学得糟糟糕糕，记录一下，看到dalao们都在写博客，决定自己也写一波【我好水的啦，写的也不好】 AC自动机大概就是 Trie+KMP=AC自动机 嗯，在KMP中，引入了字符串失配最优转移方案：失配函数f[i]，在j位匹配失败后，便转 阅读全文
posted @ 2017-06-24 11:08 Mychael 阅读(146) 评论(0) 推荐(1) 编辑