Lost

摘要： 以下为转载资料 Note:阅读本文需要有KMP算法基础，如果你不知道什么是KMP，请看这里： http://www.matrix67.com/blog/article.asp?id=146 (Matrix67大牛写的) AC自动机是用来处理多串匹配问题的，即给你很多串，再给你一篇文章，让你在文章中找这些串是否出现过，在哪出现。也许你考虑过AC自动机名... 阅读全文