2023年4月26日
Codeforces 1801G - A task for substrings（ACAM）
摘要： 首先，显然答案等于 $[1,r]$ 中符合条件的子串个数减去 $[1,l-1]$ 中符合条件的子串个数减去跨 $l-1,l$ 的子串个数。前面两部分的处理是容易的，直接建出 ACAM 然后每加入一个字符就在上面条转移边即可。 考虑怎么处理跨中间的贡献。相当于我们要找 $[1,l-1]$ 的一段后缀与 阅读全文
posted @ 2023-04-26 12:53 tzc_wk 阅读(46) 评论(0) 推荐(0)