摘要: 题目链接:https://www.luogu.com.cn/problem/P5840 解法:如题所示,不得不承认是一道非常好的题,就是有点麻烦qwq。首先考虑用S建AC自动机,然后对每一个点建fail[i]->i的dfs树,然后把每次添加的T串丢到AC自动机上跑。每次跑的时候记录T串每个位置在AC 阅读全文
posted @ 2020-08-05 20:28 Anonytt 阅读(161) 评论(0) 推荐(0) 编辑