2019年8月17日
Codeforces Round 70 E. You Are Given Some Strings...(AC自动机)
摘要： 传送门 题意：给出一个文本串T,再给出N个模式串，求任意两个模式串拼接后在T中出现的次数的和（可重叠） 思路：首先暴力是不可能暴力的。可以考虑枚举两个串的结合点在T上出现的位置i，那么这个位置对答案的贡献就是以i为结尾的串的数量乘上以i+1为起始位置的串的数量。求以每个位置为起点和终点的串的数量可以 阅读全文
posted @ 2019-08-17 22:17 tryatry 阅读(199) 评论(0) 推荐(0) 编辑