【杭电oj】4513 - 吉哥系列故事——完美队形II(Manacher)
题目链接
题意:
求最长非递减回文子串,非递减指从两侧到中间非递减。
思路:本来是先求的最长回文,然后遍历解决非递减的问题,然后超时了。于是就在求回文的时候直接求的非递减。
三目运算符那里错了,应该是mx-i,写成了mx-1,一直没看出来,卡了好久。。。
AC代码:
#include <stdio.h>
#include <string.h>
#i...
原创
2018-08-27 20:53:13 ·
108 阅读 ·
0 评论