2019年6月18日
6.14考试
摘要： T1 Censoring 题意：给定n个模式串，在母串S中不断删除n词，输出最后S。先删最早，n词中无子串。 题意眼熟，连题名也眼熟。之前做过的是kmp，无非改到了Trie上AC自动机解决。 建Trie给每个词打标记记录长度，建AC自动机别忘考虑后缀上的标记（abcaca ca），然后跑母串，栈存字 阅读全文
posted @ 2019-06-18 10:43 hzoi_yzh 阅读(217) 评论(0) 推荐(1)