2017年1月20日
关于Trie KMP AC自动机
摘要： 个人认为trie，KMP，AC自动机是思想非常明确的，AC自动机的性质是与KMP算法的思想类似的（失配后跳转） 而KMP是线性的，AC自动机是在tire树上跑KMP，为方便那些不会用指针的小朋友（我也不会。。。。） 我的tire树，kmp算法的next，AC自动机的fail全是用数组实现的！！！... 阅读全文
posted @ 2017-01-20 09:20 QYP_2002 阅读(134) 评论(0) 推荐(0) 编辑