2009年1月30日
关于多串匹配
摘要： 看到多串匹配，好多人会想到合肥网络赛那道DNA repair，然后又会想到大名鼎鼎的AC自动机，但其实我想说的是Tire图。 有些人说Tire图和AC自动机其实就是同一样东西，有些人又认为不是。本菜可以确定的是Trie图是一个DFA，但对上面的疑问实在不敢作断论，原因是没看过关于自动机理论的书，所以对AC自动机这个词不清楚，但是Trie图是可以在MAIGO大牛的论文里找到明确定义的东东，从定义上看... 阅读全文
posted @ 2009-01-30 01:59 Beetlebum 阅读(605) 评论(0) 推荐(0) 编辑