困难的串

#include<stdio.h>
#include<string.h>
int S[50],L,n,cnt;
int dfs(int cur)
{
if(n==cnt++)
{
for(int i=0;i<cur;i++)
printf("%c",'A'+S[i]);  // 将整型转换为字符输出
printf("\n");
return 0;
}
for(int i=0;i<L;i++)
{
S[cur]=i;
int ok=1;
for(int j=1;j*2<=cur+1;j++)  // 将cur分半
{
int equal=1;    // 标记
for(int k=0;k<j;k++)
if(S[cur-k]!=S[cur-k-j]) // 检查后一半是否等于前一半
{
equal=0;
break;
}
if(equal)   //如果等于，跳出
{
ok=0;
break;
}
}
if(ok) if(!dfs(cur+1)) return 0; // 如果找到解，则直接退出，找到解时，return 0，且ok=1
}
return 1;
}
int main()
{
while(~scanf("%d %d",&n,&L))
{
// 置0，以免影响下组数据
cnt=0;
memset(S,0,sizeof(S));
dfs(0);
}
return 0;
}