hrdate

题解

/ 注册

全部文章 / 题解（共12篇）

集合问题并查集

首先知道p[i]≥1，所以不存在p[i]大于等于max(a,b)用map<ll,ll>mp记录下每个p[i]出现的下标，每次找到b-p[i]或a-p[i]都进行一次连接因为考虑优先放入到b中，所以在YES的前提下，if判断是否放在b的条件放在前面。需要注意的输出格式问题，就是最后没有多余...

2020-07-04

6 818

可爱即正义 KMP匹配

只能交换两个字符的一次，设成功匹配子串的字数为nn＞2时，Non=2时，交换第一个子串的第一字母和第二子串的第二字母即可n=1或n=0时，原理差不多，一个一个尝试交换后每次都进行kmp匹配寻找子串个数， #pragma GCC optimize(2) #include<bits/stdc++....

2020-07-04

1 572