HYSBZ 2342 最長雙倍迴文串 Manacher

題目連接php 題意: 雙倍迴文串 爲:一個迴文串是一個更小的迴文串的兩倍ios 首先咱們用Manacher將字符串掃一遍 獲得dis數組 由題意這個迴文串必定是4的倍數web 枚舉這個串的中心i 和 小回文串的半徑k dis[i] - 1 >= 4 * k 判斷是否存在這樣的小回文串 若是存在 則小回文串的中心 j = i + (4 * k + 1) / 2 若是dis[j] - 1 >= 2*
相關文章
相關標籤/搜索