随笔分类 -  马拉车

摘要:题目传送门 题意:求最长回文串长度,要求回文串左边是非下降。 思路一: 先把连续的回文串,满足先上升再下降的序列处理出来,再对这部分序列做马拉车模板就可以了。 需要注意的是,由于他要的是非下降的序列,所以要注意等于的情况。 还需要注意的是,写马拉车的板子习惯用的是char。。但是char的上限是25 阅读全文
posted @ 2019-03-07 18:57 光芒万丈小太阳 阅读(201) 评论(0) 推荐(0) 编辑
摘要:题目传送门 马拉车算法模板题。 学习博客 #include<bits/stdc++.h> #define clr(a,b) memset(a,b,sizeof(a)) using namespace std; typedef long long ll; const int maxn=110010; 阅读全文
posted @ 2019-03-05 20:35 光芒万丈小太阳 阅读(114) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示