摘要：
后缀数组是处理字符串问题的有力工具。其中有些变量需要说明下，sa[i]是排名为第i的后缀所在字符串中的位置。height[i]表示sa[i-1]和sa[i]两个后缀的最长公共前缀，即相邻排名两串的公共前缀。LCP(i,j)也就是后缀数组中第i个和第j个后缀的最长公共前缀的长度例题，uva 12506，求区别所有字符串的最少字符数具体见代码：View Code #include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#inc 阅读全文
