摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1554 题目： 有一天，欧姆诺姆发现了一串长度为n的宝石串，上面有五颜六色的宝石。他决定摘取前面若干个宝石来做成一个漂亮的项链。 他对漂亮的项链是这样定义的，现在有一条项链S 阅读全文
摘要：
http://poj.org/problem?id=2406 就是给一个串，求其循环节的个数。 稍微想一下就知道，KMP中nxt数组记录了所有可与前面匹配的位置。 那么如果我们的循环节长度为k，有n个，那么我们最后一个nxt显然就会是k*(n-1)。 倒推即可。 阅读全文
摘要：
http://poj.org/problem?id=3461 KMP板子，好久以前学过了，直接把板子粘上去即可。 阅读全文
摘要：
http://uoj.ac/problem/117 （作为一道欧拉回路的板子题，他成功的令我学会了欧拉回路） （然而我不会背……） 就两件事： 1.无向图为欧拉图,当且仅当为连通图且所有顶点的度为偶数。 2.有向图为欧拉图,当且仅当其基图（将有向边变为无向边的图）连通,且所有顶点的入度等于出度。 这 阅读全文
摘要：
http://poj.org/problem?id=2749 （这个约翰的奶牛真多事…………………………） i表示u与s1连，i+n表示u与s2连。 老规矩，u到v表示取u必须取v。 那么对于互相打架的奶牛u，v，有： add(u,v+n);add(v,u+n); add(u+n,v);add(v+ 阅读全文
摘要：
http://poj.org/problem?id=3678 总觉得这题比例题简单。 设a为x取0的点，a+n为x取1的点。 我们还是定义a到b表示取a必须取b。 那么我们有： 当AND： 1.当c=1：add(a,a+n); add(b,b+n);//我们不能取0的点，所以我们让程序一旦取0必会矛 阅读全文