摘要：
思路： 先搜索出来如果选这个点 其它哪些点必须选 跑个背包就好了//By SiriusRen#include #include #include using namespace std;#define N 66666int xx,yy,v[N],next[N],first[100... 阅读全文
摘要：
思路： 这道题 不能把所有边都建出来 会MLE的！！！ oh gosh 其实不建所有的边 用的时候再调就行了….（也没啥区别）//By SiriusRen#include #include #include #include using namespace std;#def... 阅读全文
摘要：
思路：同POJ3038 http://blog.csdn.net/qq_31785871/article/details/52953214//By SiriusRen#include #include #include #include using namespace std;in... 阅读全文
摘要：
思路：裸的完全背包//By SiriusRen#include #include #include using namespace std;int s,d,m,a[66][66],ans[55],f[555555];#define N 505000int main(){ sc... 阅读全文
摘要：
Manacher模板题//By SiriusRen#include #include #include using namespace std;#define N 2005000int l,mx,p[N],id,ans,cases;char a[N],b[N];int main()... 阅读全文
摘要：
思路： 显然是个贪心 排个序 然后扫几遍就好了 （重叠的区间不能取）//By SiriusRen#include #include using namespace std;int ans,n,k,a[50050],rec[50050],maxx[50050];int m... 阅读全文
摘要：
思路： 找到每个节点的儿子size的最大值 和n-当前节点size 取个Max//By SiriusRen#include #include #include using namespace std;#define N 22222int n,first[N],next[N],v... 阅读全文
摘要：
题意： 思路： 对于每一个固定的左端点 我们需要找一个最远的符合条件的右端点//By SiriusRen#include #include using namespace std;int n,t,jy,r,ans,f;struct Node{int s,e;}node[... 阅读全文
摘要：
题意: 思路：把每一行压成一个数 求一下 KMP 把每一列压成一个数 求一下KMP 答案就是两个周期之积网上的好多题解都是错的………………………..//By SiriusRen#include #include #include using namespace std;int... 阅读全文
摘要：
思路： 我们知道 next[i]是失配的i下一步要去哪儿 next[n]就是失配的n要去哪儿 n-next[n]就是答案（即最短周期）啦//By SiriusRen#include using namespace std;int n,next[1000050],j;char a... 阅读全文