2015年4月4日
LA 4670 (AC自动机 模板题) Dominating Patterns
摘要： AC自动机大名叫Aho-Corasick Automata，不知道的还以为是能自动AC的呢，虽然它确实能帮你AC一些题目。=_=||AC自动机看了好几天了，作用就是多个模式串在文本串上的匹配。因为有多个模式串构成了一颗Tire树，不能像以前一样线性递推失配函数f了，于是改成了BFS求失配函数。白书上... 阅读全文
posted @ 2015-04-04 20:58 AOQNRMGYXLMV 阅读(207) 评论(0) 推荐(0) 编辑