m0_37232228的博客

解释不对的地方 希望帮忙指出来我们一起探讨 1.kmp算法的原理： 　　本部分内容转自： http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html2.next数组 即是找搜索词在 k属于[0，搜索词长-1] 位置时 前缀与后缀的最长公共子串(连续) 例如 ：字符串　“ABC

[置顶] 并查集详解 (转) 这个文章是几年前水acm的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧 并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？） 来看一个实