2018年2月1日
bzoj3790: 神奇项链
摘要： 用manacher搞一搞，然后需要以下区间覆盖的贪心就好了。 阅读全文
posted @ 2018-02-01 16:17 mybing 阅读(172) 评论(0) 推荐(0)
Manacher算法模板
摘要： #include #include #include using namespace std; const int maxn=1e6+5; char s[maxn*2],str[maxn*2]; int Len[maxn*2],len; void getstr() { int k=0; str[k++]='$'; for(int i=0;ii) Len[i]=min(L... 阅读全文
posted @ 2018-02-01 09:19 mybing 阅读(105) 评论(0) 推荐(0)