2017年11月8日
从0开始 数据结构 AC自动机 hdu 2222
摘要： "参考博客" 失配指针原理 使当前字符失配时跳转到另一段从root开始每一个字符都与当前已匹配字符段某一个后缀完全相同且长度最大的位置继续匹配，如同KMP算法一样，AC自动机在匹配时如果当前字符串匹配失败，那么利用失配指针进行跳转。由此可知如果跳转， 跳转后的串的前缀必为跳转前的模式串的后缀 ，并且 阅读全文
posted @ 2017-11-08 20:43 pprp 阅读(222) 评论(0) 推荐(0) 编辑