//owent.net/tags/ac%E8%87%AA%E5%8A%A8%E6%9C%BA.htmlRecent content in AC自动机 on I'm OWenTHugozh-cn<a rel="license" href="https://github.com/owent/blog-hugo/blob/master/LICENSE.md"><img alt="知识共享许可协议" style="border-width:0" src="https://i.creativecommons.org/l/by-nc-sa/4.0/80x15.png" /></a>Tue, 28 Aug 2012 20:10:27 +0000//owent.net/2012/652.htmlTue, 28 Aug 2012 20:10:27 +0000//owent.net/2012/652.html<p>某个课程的作业，促使我来看看这玩意。</p> <p>整个程序的算法思想是看别人的ACM的blog看懂的，感觉确实和KMP很像。但是代码呢就比较工程化一点。顺便回忆了一把ACM的感觉。</p> <p>基本原理呢基于字典树，并增加了失败节点。</p>