摘要：1 //后缀数组模板，MANX为数组的大小 2 //支持的操作有计算后缀数组(sa数组)， 计算相邻两元素的最长公共前缀(height数组)，使用get_height(); 3 //计算两个后缀a, 和b的最长公共前缀，请先使用lcp_init(),再调用get_lcp(a, b)得到 4 //下... 阅读全文

摘要：题意就是求一个字符串的重复出现（出现次数>=2）的不同子串的个数。标准解法是后缀数组、最长公共前缀的应用，对于样例aabaab，先将所有后缀排序： aab3 aabaab1 ab2 abaab0 b1 baab每个后缀前面数字代表这个后缀与它之前的后缀（rank比它小1）的最长公共前缀... 阅读全文