2013年10月6日
【AC自动机】专题总结
摘要： 刷了一星期+的ac自动机的题目 做一个总结~我的ac自动机是之前省选的时候看老师给的一个网页上学的 由于找不到原文 就贴个转载的地址吧 - -http://hi.baidu.com/winterlegend/item/d23a21ef3cdd9ff0e0a5d4d0再贴个我刷的题目目录 是notonlysuccess写的博客里的题目http://www.notonlysuccess.com/index.php/aho-corasick-automaton/我感觉ac自动机并没有学之前想的那么复杂 只是一个字典树加上一些fail指针 在维护一些要求的东西就好了fail指针的意思i就是从根节点到该 阅读全文
posted @ 2013-10-06 22:02 g_word 阅读(193) 评论(0) 推荐(1)