hash表的应用HDU4886

#include<cstdio>
#include<cstring>
const int N=2100005;
int t,mi[10];
bool hash[N];
char str[N];
void bui(int len)
{
int n=strlen(str);
int pre=0,s=0;
for(int i=0;i<n;i++)
{
s=s*8+str[i]-'A';
if(i-pre==len)
{
hash[s]=1;
s%=mi[len];
pre++;
}
}
}
bool find(int now,int sum,int len)
{
if(now==len)
{
if(hash[sum]) return 0;
char ans[10];
int an=0;
for(int i=0;i<len;i++)
{
ans[an++]=sum%8+'A';
sum/=8;
}
for(int i=an-1;i>=0;i--)
printf("%c",ans[i]);
printf("\n");
return 1;
}
for(int i=0;i<8;i++)
if(find(now+1,sum*8+i,len)) return 1;
return 0;
}
void build()
{
for(int i=0;i<7;i++)
{
memset(hash,0,sizeof(hash));
bui(i);
if(find(0,0,i+1)) return;
}
}
int main()
{
mi[0]=1;
for(int i=1;i<8;i++)
mi[i]=mi[i-1]*8;
scanf("%d",&t);
while(t--)
{
scanf("%s",str);
build();
}
return 0;
}