MEET YOU FIRST TIME

【前言】做了这么多CF题，可以上luogu水题解了补一补板子什么的，还有一些懒得补了。不知道明天会干什么呢？【题目】CF17E PalisectionCF给定一个长度为nnn的字符串，问有多少对回文子串有交。n≤2×106n\leq 2\times 10^6n≤2×106有交不好做，转化为没有交。就是求∑i\sum_i∑i​以iii结尾的回文串个数×i\times i×i后面的回...

【前言】本来两周前就差不多写完的，然后去了趟集训就咕掉了。【题目】原题地址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\...