摘要:
用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... 阅读全文