weixin_43353639的博客

传送门 只要维护一个切割点数组cut[i],表明从1~i的切割是有效的，且可与后半部分拼接。维护好cut后只要从后往前再扫一遍即可。 #include<bits/stdc++.h> using namespace std; #define ll long long #define MAXN 2005005 int n,k; int a[MAXN]; int cut[MAXN]; unordered_map<int,int>mp; int main() { int t;