这位怪蜀黍 中午了，吃饭了么？不要饿着了，饿死了谁来挺我呀！

随笔分类 -  AC自动机

学习笔记：AC自动机
摘要：这里的AC不要理解错啊...... 让一个文本串跑好多模式串的KMP，全称AhoCorasickautomaton 很神奇，~~就像面条机一样~~。 将线形的字符串改成树形的Trie了，将令人懵逼的next[]数组改为难以理解的失配指针fail。 引用大佬yyb的话 阅读全文
posted @ 2020-03-10 18:04 童话镇里的星河 阅读(136) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示