摘要: 用manacher搞一搞,然后需要以下区间覆盖的贪心就好了。 阅读全文
posted @ 2018-02-01 16:17 mybing 阅读(158) 评论(0) 推荐(0) 编辑
摘要: #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 阅读(98) 评论(0) 推荐(0) 编辑