摘要: 题目传送门 题意:求最长回文串长度,要求回文串左边是非下降。 思路一: 先把连续的回文串,满足先上升再下降的序列处理出来,再对这部分序列做马拉车模板就可以了。 需要注意的是,由于他要的是非下降的序列,所以要注意等于的情况。 还需要注意的是,写马拉车的板子习惯用的是char。。但是char的上限是25 阅读全文
posted @ 2019-03-07 18:57 光芒万丈小太阳 阅读(199) 评论(0) 推荐(0) 编辑