生命不息 奋斗不止 | LINUX爱好者 世界因你的敲打而改变~~

并查集：对要求合并的集合，先查找他们是否有亲戚（自己集合里面的某个元素也在其他集合里面）在其他集合，如果有那么就合并到一个更大的集合里面// [9/30/2013 qingezha] Union-Find 并查集// 初始化所有的结点用整数表示，比如（0--n-1），在处理输入pair之前，他们分属于不同的组，每个结点都是孤立的// 可以用数组表示这种关系，数组的index表示结点，

转自：http://blog.youkuaiyun.com/zdl1016/archive/2009/10/11/4654061.aspx 我想说一句“我日，我讨厌KMP！”。KMP虽然经典，但是理解起来极其复杂，好不容易理解好了，便起码来巨麻烦！老子就是今天图书馆在写了几个小时才勉强写了一个有bug的、效率不高的KMP，特别是计算next数组的部分。其实，比KMP算法速度快的