题意:
定义zebras为这样的01串:0,010,01010,0101010,。。。
给一个01串,问能不能把这个01串拆成zebras,要求每个zebras都是01串的subsequence。
例如:0010100就可以这样拆。
#include <bits/stdc++.h>
using namespace std ;
const int N = 200010 ;
int a[N];
char str[N] ;
int n,cnt,k ;
vector <int> ans[N] ;
int main(){
scanf("%s",str) ;
n=strlen(str) ;
for (int i=0;i<n;i++) a[i+1]=str[i]-'0' ;
cnt=0 ;
for (int i=1;i<=n;i++) {
if (a[i]==0) ans[cnt++].push_back(i) ;
else if (a[i]==1){
if (cnt==0){
cout<<-1<<endl ;
return 0 ;
}
ans[--cnt].push_back(i) ;
}
k=max(k,cnt) ;
}
if (k!=cnt){
cout<<-1<<endl;
return 0 ;
}
else {
cout<<cnt<<endl ;
for (int i=0;i<cnt;i++){
cout<<ans[i].size();
for (int j=0;j<ans[i].size();j++){
cout<<" "<<ans[i][j] ;
}
cout<<endl ;
}
}
}