hdu3948——后缀数组统计不一样回文子串的个数

    构造一个新的字符串，由3部分组成：第一部分为原始字符串；第二部分是一个从未出现过的分隔符；第三部分为原始串的倒序。对该串求sa、rank、height数组，而后遍历height数组（即枚举该串全部的后缀），对于起始位置在第一部分的后缀，求出该后缀与其在第三部分对应起始位置的后缀的LCP的长度（记为lcp_len(i)），该长度就是新增的回文子串的个数；其实就是枚举回文串的中间位置，利用he

>>阅读原文<<