摘要: 蔡队题:AC自动机上fail树dfs序建可持久化线段树 https://codeforces.com/problemset/problem/547/E 题意:给 \(n\) 个串,串总长不超过 $2e5$,\(q\) 次询问,每次询问 \(l\to r\) 这些串中出现了多少次 \(k\) 串。 题 阅读全文
posted @ 2020-06-20 02:41 badcw 阅读(159) 评论(0) 推荐(0) 编辑