qwesde

学习主要是参考 罗穗骞 的《后缀数组——处理字符串的有力工具》论文 然后自己结合其他书上的后缀数组的实现的方法，选择了一个比较简单的实现版本。 我的SA模板 * 我的后缀数组和论文的后缀数组 计算出来的lcp高度数组有一个下标的偏移 我的高度数组是lcp数组，也就是[0,n)是有效值 论文的后缀数组在计算sa数组的时候是在字符串的末尾加上一个0 我的这个模板不用这样操作（因为在计算的时候

二分图的性质：在无向图G中，至少要有两个点。如果存在回路，那么回路必为偶数边的回路。。 匹配： 在图论中，一个匹配是一个边的集合，其中任意两条边都没有公共顶点。 最大匹配： 一个图所有匹配中，所含匹配边数最多的匹配，称为这个图的最大匹配 最大匹配数：最大匹配的匹配边的数目 完美匹配：如果一个图的某个匹配中，所有的顶点都是匹配点，那么

题意：T组测试案例，m个节点，m-1条变，最后一个询问；问u，v的最近公共祖先； 学习资料：http://blog.csdn.net/shahdza/article/details/7689338 http://www.cnblogs.com/kuangbin/archive/2012/09/21/2697395.html 今天学的在线算法，明天学离线算法 数组含义，摘抄于资料