BZOJ 2565 最長雙迴文串 Hash+二分

題目大意：給定一個字符串，求一個最長的子串，該字串能夠分解爲兩個迴文子串ios 傻逼的我又忘了Manacher怎麼寫了= = 無奈Hash+二分吧spa 首先將字符串用分隔符倍增，而後求出以每一個點爲中心的最長迴文半徑code 而後考慮兩個迴文串怎麼合併成一個blog 咱們發現圖中以i爲中心的迴文串和以j爲中心的迴文串合併後長度剛好爲(j-i)*2ci 能合併的前提是以兩個點爲中心的迴文串有交點字

>>阅读原文<<