随笔分类 - 马拉车
摘要:题目传送门 题意:求最长回文串长度,要求回文串左边是非下降。 思路一: 先把连续的回文串,满足先上升再下降的序列处理出来,再对这部分序列做马拉车模板就可以了。 需要注意的是,由于他要的是非下降的序列,所以要注意等于的情况。 还需要注意的是,写马拉车的板子习惯用的是char。。但是char的上限是25
阅读全文
摘要:题目传送门 马拉车算法模板题。 学习博客 #include<bits/stdc++.h> #define clr(a,b) memset(a,b,sizeof(a)) using namespace std; typedef long long ll; const int maxn=110010;
阅读全文