摘要：
题意： 检验给出条件是否有同性恋。 思路： 条件并查集。 还是一个类似的前缀和，sum[x]是x到根这段路径上的和，根一定是坐标越小的， 那么如果说对于同类（同一个集合）的判断就sum[a]是否等于sum[b] 对于不同类的话，就是他们的关系取反。 考虑状态压缩中，关系就是叠加。 一直wa，wa... 阅读全文
摘要：
题意： 给出m组区间[a,b]，以及其区间的和，问有矛盾的有几组； 思路： 种类并查集。 主要是几个关系：同类元素的关系，父亲与儿子的关系，不同类元素的关系； 我们可以类似看作一个前缀和，sum[x]是x到根这段路径上的和，那么根一定是坐标越小的，那么如果说对于同类（同一个集合）的判断就是sum... 阅读全文
摘要：
思路： ---来源百度 0表示它与根结点为同类， 1表示它吃根结点， 2表示它被根结点吃。 判断两个点a, b的关系，我们令p = Find(a), q = Find(b)，即p, q分别为a, b子树的根结点。 1. 如果p != q，说明a, b暂时没有关系，那么关于他们的判断都是正确的，... 阅读全文
摘要：
题意： 求多个字符串的最长公共子串 思路： 4000个串，200长度。 一种暴力，对于一个串最多有200*200=40000级别个子串，然后我要再处理一下next数组200，8e6复杂度； 然后我要和4000个串去匹配一下，看看符不符合，400000*4000*200这样就炸了； 其实显然不需要... 阅读全文
摘要：
题意： 给两个字符串s1,s2，求最长的s1前缀匹配s2后缀的字符串，以及长度 思路： 利用KMP看下最终匹配到了哪个位置；一个是利用常规匹配，另一个是利用next数组的跳转。 #includeusing namespace std;const int N=5e4+10;int lens1,le... 阅读全文
摘要：
CodeForces754A 题意： 给一个数组，让你变成1-n，输出变换区间，要求原区间和不为0. 思路： 如果原数组不为0，那就是YES； 如果为0，则从1开始扫过去，碰到不为0时，分两个区间[1,k],[k+1,n] #includeusing namespace std;int a[11... 阅读全文
摘要：
题意： 给你两个字符串p和s，求出p在s中出现的次数。 这道题，abababa中aba出现了3次。 有其他题是求abababa，aba就是2次。 需注意。 KMP 模板 //#include//using namespace std;#include#include#include#inclu... 阅读全文