統(tǒng)計(jì)或?qū)ふ易址凶哟繌娜绾闻袛嘁粋€(gè)子串是否是回文串，我們需要知道這樣的一對（中心，半徑）。它意味著可以從每個(gè)中心點(diǎn)向左或向右延伸的最大半徑。由于回文字符串的長度可能是奇數(shù)或偶數(shù)，因此可以使用一種技

統(tǒng)計(jì)或?qū)ふ易址凶哟?/h2>

從如何判斷一個(gè)子串是否是回文串，我們需要知道這樣的一對（中心，半徑）。它意味著可以從每個(gè)中心點(diǎn)向左或向右延伸的最大半徑。由于回文字符串的長度可能是奇數(shù)或偶數(shù)，因此可以使用一種技術(shù)通過在相鄰字符之間插入特殊字符（如“#”）來消除此特征。

例如，“12212321”=>“，如果P[i]是以第i個(gè)字符為中心的展開半徑，您將發(fā)現(xiàn)對應(yīng)于它的最長回文字符串的長度是P[i]-1。

（請參閱：在O（n）時(shí)間內(nèi)查找字符串的最長回文子字符串-felix021-在O（n）時(shí)間內(nèi)反轉(zhuǎn)所有回文子字符串-felix021-在O（n）時(shí)間內(nèi)反轉(zhuǎn)所有回文子字符串）

因此，它歸結(jié)為如何查找P數(shù)組。為節(jié)省車輪成本，請參考以上鏈接了解解決流程。

?。?/p>