摘要：
官方题解不是很详细 首先有一个结论：若A=pa+sa B=pb+sb A、B串循环同构，则可以构造一个可行方案(pa,sb) (sa,pb)中有一个是最长匹配，这个不难用反证法证明。 对于s1,s2串，我们穷举s1的每一个后缀i,设s1[i..i+len-1]=s2[0..len-1] len是最长 阅读全文
摘要：
很美妙的一题 官方题解 http://www.cnblogs.com/duoxiao/p/5777632.html 感觉有meet in middle的思想 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 typedef long long 阅读全文
摘要：
http://www.cnblogs.com/duoxiao/p/5777644.html 官方题解在这里 其实这道题不难，当初训练的时候不会做说明自己太弱 lazy标记不pushdown就是用lazy表示这个区间整体有哪些加减操作（大区间答案正确，子区间答案需要被所有祖先区间的lazy修正） 1 阅读全文
摘要：
考验代码能力的题目，感觉网络流一要求输出方案我就写的丑 http://www.cnblogs.com/duoxiao/p/5777632.html 官方题解写的很详细 因为如果一个点染色确定后，整个图的染色也就确定了； 对于两个点u和v, 令它们之间的最短路是dis(u,v), 那么交换它们两个颜色 阅读全文