【hdu3948-不同迴文串的個數】後綴數組

【hdu3948-不同迴文串的個數】後綴數組 題意：求不同迴文串的個數 n<=10^5 題解： 先按照manacher的構造方法改造一遍串，然後跑一遍manacher。 如ababa--> $#a#b#a#b#a#@ 然後跑一遍後綴數組。 對於一個後綴sa[i]~cl（cl爲字符串的總長），我們本來是要加上以sa[i]爲中心的迴文串的個數p[sa[i]]。 但是這可能有重複！ 我們可以維護一個tm

>>阅读原文<<