2018年8月31日
洛谷P3966 [TJOI2013]单词 单词 (ac自动机 fail树的应用)
摘要： 洛谷P3966 [TJOI2013]单词 单词 (ac自动机 fail树的应用) [TOC] "题目链接" 概述: ac自动机的fail指针构建成了一颗树。如果fail[p]指向q。那么我们假设根到p的字符串为str, 根到q的字符串为ttr. 那么str的后缀就是ttr的前缀, 某字符串在自动机上 阅读全文
posted @ 2018-08-31 23:56 Q1143316492 阅读(158) 评论(0) 推荐(0) 编辑