2018年10月19日
AC自动机fail树小结
摘要： 建议大家学过AC自动机之后再来看这篇小结 fail树就是讲fail指针看做一条边连成的树形结构 fail指针在AC自动机中的含义是指以x为结尾的后缀在其他模式串中所能匹配的最长前缀的长度 所以在模式串中一定有sq[1~fa[x]]为sk[1~x]的子串 这个性质可以解决一些问题： 单词 显然，我们在 阅读全文
posted @ 2018-10-19 12:15 logeadd 阅读(1110) 评论(0) 推荐(0) 编辑