Loading

2018年8月20日
AC自动机--summer-work之我连模板题都做不出
摘要： 现在对AC自动机的理解还十分浅薄： AC自动机相比Trie多了失配边，结点到结点间的状态转移，结点到根的状态转移。 这里fail的定义是：使当前字符失配时跳转到另一段从root开始每一个字符都与当前已匹配字符段某一个后缀完全相同且长度最大的位置继续匹配。 A - Keywords Search 题意 阅读全文
posted @ 2018-08-20 00:19 seaupnice 阅读(150) 评论(0) 推荐(0) 编辑