2023年3月28日
学习笔记：AC自动机
摘要： AC自动机的核心思想： **如果当前模式串匹配成功部分的后缀与其他某个模式串的前缀一致，则如果在下一次匹配失败时，直接匹配那个模式串的与当前模式串的后缀不同部分。** 举例： 模式串1 `abcd`，模式串2 `bcf`，模式串3 `e`。 阅读全文
posted @ 2023-03-28 12:54 Lyz09 阅读(28) 评论(0) 推荐(0) 编辑