2020年1月21日
芝士：AC自动机
摘要： [TOC] 背景 为了解决字符串问题而出来的数据结构 前置芝士 Trie 就是通过树这种树形结构，充分利用LCP的树形结构 举个栗子： 我们有字符串: abd abe ab ba 他们的Trie长成这样 KMP 简单一句话而言： 继承革命烈火！ 为何如此而言？ 对于文本串，我们假设当前的元素为$i$ 阅读全文
posted @ 2020-01-21 09:36 loney_s 阅读(163) 评论(0) 推荐(0)