2018年6月19日
AC自动机
摘要： 对于多串匹配一种能够理论上时间复杂度为O(n+m)的多串匹配方式，但是时间复杂度并不稳定。 原理：在trie树上建立类似KMP的next指针的东西，也就是AC自动机的fail指针，在每次匹配的时候，不停的跳fail指针直到根节点。这是最裸的实现，但是许多情况下，这种最朴素的实现方式过不去...因为这 阅读全文
posted @ 2018-06-19 07:52 Winniechen 阅读(211) 评论(0) 推荐(0) 编辑