2019年8月5日
AC自动机 算法详解(图解)及模板
摘要： AC自动机 算法详解(图解)及模板 文章转载于 " bestsort" 1. 要学AC自动机需要自备两个前置技能:KMP和trie树(其实个人感觉不会kmp也行,失配指针的概念并不难) 2. 其中,kmp是用于一对一的字符串匹配,而trie虽然能用于多模式匹配,但是每次匹配失败都需要进行回溯,如果模 阅读全文
posted @ 2019-08-05 21:57 Q1311605467 阅读(481) 评论(0) 推荐(0) 编辑