【Codeforces710F】String Set Queries 多解
题目大意
给NNN个操作。
1.插入一个串SSS。
2.删除一个串SSS 。
3.询问未被删除的串在SSS中出现的次数。
∑∣S∣≤3e5\sum |S| \leq 3e5∑∣S∣≤3e5,强制在线。
Solution
此题有多种解法,这里例举说明几种。(设LLL为总长)
Solution 1
如果不强制在线,那么ACACAC自动机,后缀自动机都可以做此问题。(对于删除可以再建一个专门的删除的串...
原创
2019-04-25 21:25:58 ·
215 阅读 ·
0 评论