【字符串杂题】CF17E CF547E CF30E BZOJ4462 HDU4757
【前言】
做了这么多CF题,可以上luogu水题解了
补一补板子什么的,还有一些懒得补了。
不知道明天会干什么呢?
【题目】
CF17E Palisection
CF
给定一个长度为nnn的字符串,问有多少对回文子串有交。n≤2×106n\leq 2\times 10^6n≤2×106
有交不好做,转化为没有交。
就是求∑i\sum_i∑i以iii结尾的回文串个数×i\times i×i后面的回...
原创
2019-01-27 23:04:06 ·
458 阅读 ·
0 评论