hdu3948——後綴數組統計不一樣迴文子串的個數

    構造一個新的字符串，由3部分組成：第一部分爲原始字符串；第二部分是一個從未出現過的分隔符；第三部分爲原始串的倒序。對該串求sa、rank、height數組，而後遍歷height數組（即枚舉該串全部的後綴），對於起始位置在第一部分的後綴，求出該後綴與其在第三部分對應起始位置的後綴的LCP的長度（記爲lcp_len(i)），該長度就是新增的迴文子串的個數；其實就是枚舉迴文串的中間位置，利用he

>>阅读原文<<