- 博客(1)
- 资源 (2)
- 收藏
- 关注
转载 AC自动机 算法详解(图解)及模板
本文转载自:https://blog.csdn.net/bestsort/article/details/82947639要学AC自动机需要自备两个前置技能:KMP和trie树(其实个人感觉不会kmp也行,失配指针的概念并不难)其中,KMP是用于一对一的字符串匹配,而trie虽然能用于多模式匹配,但是每次匹配失败都需要进行回溯,如果模式串很长的话会很浪费时间,所以AC自动机应运而生,如同M...
2020-01-03 11:28:57 719
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人