外星联络[trie树]

​​传送门​​

每个点先后建trie树 , 然后先dfs "0" 儿子 , 再dfs"1" 儿子 , 这样对应字典序

如果cnt<=1 直接return , 因为后面的也都不可能>1了

---

#include<bits/stdc++.h>
#define N 3050
using namespace std;
char s[N]; int n,tot=1,t[N*N][2],cnt[N*N];
void build(int st){
  int now=1; 
  for(int i=st;i<=n;i++){
    int ch=s[i]-'0' , &res=t[now][ch];
    if(!res) res = ++tot; 
    cnt[res]++ , now = res;
  }
}
void dfs(int u){
  if(cnt[u]<=1) return;
  printf("%d\n",cnt[u]);
  dfs(t[u][0]) , dfs(t[u][1]);
}
int main(){
  scanf("%d%s",&n,s+1);
  for(int i=1;i<=n;i++) build(i);
  dfs(t[1][0]) , dfs(t[1][1]); return 0;
}