【POJ3974】Palindrome Manacher、模板题 裸题

题意：最长回文子串长度、ios 题解：Manacher裸题、函数 Manacher：spa 本质：重复利用以前的信息来快速更新新的状态、指针 思想：code 首先咱们维护一个id指针表示能够用id指针更新i的【状态】。string 【状态】：p[i]表示以i为中心的最长回文半径。it         （通常i+p[i]是第一个'超出回文'，即拓展到这里不成回文，下文也按照这个习惯来写）io    

>>阅读原文<<