2018年7月17日
AC自动机
摘要： //AC自动机 //相当于在Trie树上求KMP //可以求一个字符串的多个匹配子串 #include #include #include #include #include #include #include using namespace std; struct uio{ int son[27],end,fail;//fail指针相当于KMP中的next[]数组 }trie[... 阅读全文
posted @ 2018-07-17 19:34 radishえらい 阅读(141) 评论(0) 推荐(0)