摘要: 做完题目很少有写题解的习惯,强行PO一组吧。 比赛链接:https://www.codechef.com/LOCAUG17 PRINCESS 给定字符串s,问s是否存在长度大于1的回文子串。 解:分两种情况。设n=|s|。 1. 存在回文子串长度为奇数。则存在2<=i<n,使得s[i-1]==s[i 阅读全文
posted @ 2017-08-25 19:11 liouzhou_101 阅读(333) 评论(0) 推荐(0) 编辑