摘要: 给出一个只由小写英文字符$a,b,c,\dots,y,z$组成的字符串$S$,求$S$中最长回文串的长度,字符串长度为$n$ 对于一个回文串 ①当长度$len$是偶数时,关于最中间的两个字母对称 ②当长度$len$是奇数时,关于最中间的一个字母对称 因此,进行统一,字符串首尾和每个字符间插入一个字符 阅读全文
posted @ 2019-10-02 09:09 Emcikem 阅读(132) 评论(0) 推荐(0) 编辑