2018年10月5日
AC自动机 算法详解(图解)及模板
摘要： 要学AC自动机需要自备两个前置技能:KMP和trie树(其实个人感觉不会kmp也行,失配指针的概念并不难)其中,KMP是用于一对一的字符串匹配,而trie虽然能用于多模式匹配,但是每次匹配失败都需要进行回溯,如果模式串很长的话会很浪费时间,所以AC自动机应运... 阅读全文
posted @ 2018-10-05 22:18 秃头大师 阅读(721) 评论(0) 推荐(0)