xqy2003

摘要： 比赛地址 讲解视频 ###A 方法一 : 暴力判断枚举子串 ，判断其是否回文 ，O( $\frac 14n^3$) 方法二 : 整个串已知是一个回文串 ，贪心地想前 $n - 1$ 构不构成回文串 , 若不构成 , 则答案就是 $n - 1$ 若前 $n - 1$ 构成回文，且 $n$ 构成回文串 阅读全文