摘要：
关于next的解释原文：点点点 //#include #include #include #include using namespace std; const int N=1e6+10; char s[N]; int Next[N],len; void GetNext() { ... 阅读全文
摘要：
题意： 给一个字符串，求满足既是这个字符串的前缀，又是这个字符串的后缀，从小到大输出长度 思路： 细讲next数组含义博文：点我 首先要满足前缀的呀。 KMP的next数组干的是子串最长后缀。 所以从最后一个next一直往前跳，next存的就是最长后缀，知道为0||-1； //#include... 阅读全文
摘要：
题意： 求最小T，满足L的倍数且都由8组成，求长度； 思路： 很强势的福利：点 图片拿出去食用更优 //#include#include#include#include#includeusing namespace std;typedef long long LL;LL eluer(LL ... 阅读全文
摘要：
题意： 有男生女生，男生都认识双方，女生都认识双方，给出一些男女关系，问最大拿多少个人，使得所有人都认识双方。 思路： 原图最大团=总结点数-[【补图（补图为二分图）】的最大独立集=最大完全子图的顶点数]；//#include#include#include#includeusing name... 阅读全文
摘要：
题意： n个点的完全图，删掉m条边以后，求与1联通的点的个数。 思路： 直接判断 遍历图，n(n+1)/2=5e7 复杂度n^2......，哦，这样也行。。。 //#include#include#include#includeusing namespace std;typedef long ... 阅读全文
摘要：
题意： 给出一个x，求有多少个矩阵中满足存在x个不同的正方形。 思路： （数学渣+推理渣） #includeusing namespace std;typedef long long LL;const LL N=1e6+10;struct asd{ LL a,b;};asd ans[N]... 阅读全文
摘要：
题意： 给你一个序列,要求你从小到大排序,你可以划分成一个块一个块地进行块内排序,问你最多能分成几个块 思路： 贪心，首先感觉就是有正序的话我就分开啊； 难道倒序不能分块？321肯定不行啊。 存不存在连续两个倒序，但是后面有元素比前面块小，存在：[6 3] [5 1] 这样分成两块是错的。 所以... 阅读全文