【POJ3974】Palindrome Manacher、模板題 裸題

題意：最長迴文子串長度、ios 題解：Manacher裸題、函數 Manacher：spa 本質：重複利用以前的信息來快速更新新的狀態、指針 思想：code 首先咱們維護一個id指針表示能夠用id指針更新i的【狀態】。string 【狀態】：p[i]表示以i爲中心的最長迴文半徑。it         （通常i+p[i]是第一個'超出迴文'，即拓展到這裏不成迴文，下文也按照這個習慣來寫）io    

>>阅读原文<<