111qqz的小窝

老年咸鱼冲锋!

hdu 4513 吉哥系列故事——完美队形II (回文串,manacher)

题目链接:hdu4513

题意:给出一个n的数的序列,求出一个最长的回文字串,并且满足从[l,mid]单调增(非严格单调,可以相等),[mid,r]单调减(同样是可以相等)

思路:manacher…int型的也是可以搞的。。要求单调的话。。。while扩展的时候判一下就好了。。。

 

说点什么

您将是第一位评论人!

提醒
wpDiscuz