J_lxj 的博客

问题描述：如果一个字符串正着读和倒着读是一样的，则称它是回文的。给定一个长度为N的字符串S，求他的最长回文子串的长度是多少。 题解：分奇偶讨论，对字符串进行哈希，处理出前缀和和后缀和，就可以O(1)求区间的哈希值，然后二分长度。 枚举 中心点 i 对于奇子串，长度 0<len<min(i-1,len-i) 满足条件 s[i-mid]–>s[i-1] == s[i+1]–&gt...