摘要：
虽然把最长的扩大两倍，然后那短的依次去比较就能过，但还是记录一下结论。 By the Periodicity Lemma, if there is no mismatches in the first a + b - gcd(a, b) characters, the two string are 阅读全文
摘要：
整理一下自己的板子。详细的思路过程，也不太记得了，有空的话再回过头记录把。 //spfa法 #include<cstdio> #include<queue> #include<algorithm> #include<cstring> using namespace std; const int N= 阅读全文
摘要：
题目链接HDU3551 啊，没想到有一天会再次遇到带花树的题。之前写过带花树的博客，但不看板子真敲不出来。 具体的带花树板子就不重复了，这里只研究建图思路。思路来源hdu 3551（一般图的匹配） 题目大意是：给你一个图，问能不能删去一些边，使得所有i点的度数都等于d[i]。 如果d[i]都等于1的 阅读全文