USCAO 3.1.5

    第一感觉数据量大，所以就以B为所处理字符串最长界限，边读入边处理， 开个统计数组记录出现次数， 扫描(b-a+1)次就可以做好统计（每种长度扫一次），最后 处理 出现次数不为零的状态。

#include<cstdio>

#include<iostream>

#include<algorithm>

using namespace std;

long Hash[20000];//记录出现次数

int A,B,N;

struct NODE

{

int id,size;

};

NODE node[20000];

bool cmp(const NODE a,const NODE b)

{

if(a.size==b.size)

return a.id<b.id;

return a.size>b.size;

}

void change(int now,int len)

{

int a,b,temp;

//每种长度扫描一遍

for(int i=A;i<=B&&i<=len;i++)

{

a=(1<<i)-1;

b=a+1;

temp=(now&a)|b;//在二进制增加一位1，因为有可能出现类似010这样的串，本来长度为3但是转成2进制后会丢失数据.

Hash[temp]++;

}

}

int main()

{

freopen("contact.in","r",stdin);

freopen("contact.out","w",stdout);

cin>>A>>B>>N;

getchar();

char ch;

long len=0,now=0;

int sum=(1<<B)-1;

while((ch=getchar())!=EOF)

if(ch!='\n')

{

len++;

int x=ch-'0';

now=((now<<1)+x)&sum;

change(now,len);

}

//下面就是输出处理咯

int cnt=0;

for(int i=0;i<=((1<<(B+1))-1);i++)

if(Hash[i])

{

node[cnt].size=Hash[i];

node[cnt].id=i;

cnt++;

}

sort(node,node+cnt,cmp);

int num=0,cur=0,leng=0;

bool flag=true;

for(int i=0;i<cnt;i++)

{

if(node[i].size!=cur)

{

cur=node[i].size;

if(num==N)

break;

if(!flag)

cout<<endl;

flag=false;

cout<<cur<<endl;

num++;

leng=0;

}

else

{

leng++;

if(leng==6)

{

cout<<endl;

leng=0;

}

else

cout<<" ";

}

int x,j=0;

int a[14];

x=node[i].id;

while(x)

{

a[j++]=x&1;

x>>=1;

}

for(int k=j-2;k>=0;k--)

cout<<a[k];

}

cout<<endl;

return 0;

}