2008年8月13日
HDU 2222(AC 自动机)
摘要： 以下为转载资料 Note:阅读本文需要有KMP算法基础，如果你不知道什么是KMP，请看这里： http://www.matrix67.com/blog/article.asp?id=146 (Matrix67大牛写的) AC自动机是用来处理多串匹配问题的，即给你很多串，再给你一篇文章，让你在文章中找这些串是否出现过，在哪出现。也许你考虑过AC自动机名... 阅读全文
posted @ 2008-08-13 19:27 Hdu-Lost 阅读(2941) 评论(13) 推荐(2) 编辑