![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串-KMP
Dream_Lolita
退役OIer,转战ACM
展开
-
【字符串杂题】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 · 447 阅读 · 0 评论 -
【CF套题】Codeforces Round #545 (Div. 1) (Round1137)
【前言】 本来两周前就差不多写完的,然后去了趟集训就咕掉了。 【题目】 原题地址 A.Skyscrapers 给定一个n×mn\times mn×m的矩阵aaa,每个位置有一个数字ai,ja_{i,j}ai,j。现在对第iii行和第jjj列单独考虑,将数字进行正整数离散化,使得行列分别满足相对大小关系。对于每个(i,j)(i,j)(i,j)问使用的数字最大值最小是多少。 n,m≤1000n,m\...原创 2019-03-29 22:23:55 · 329 阅读 · 0 评论