UVa 129 Krypton Factor困难的串 (dfs 递归搜索)

回溯法，只需要判断当前串的后缀，而不是所有的子串

#include<iostream>
#include<cstdio>
using namespace std;
int s[];
int n,l,cnt;
int bfs(int cur)
{
    if(cnt++==n)
    {
        for(int i=; i<cur; i++)
            printf("%c",'A'+s[i]);
        cout<<endl;
        return ;
    }
    for(int i=; i<l; i++)
    {
        s[cur]=i;
        int ok=;
        for(int j=; j*<=cur+; j++)
        {
            int equal=;
            for(int k=; k<j; k++)
                if(s[cur-k]!=s[cur-k-j])
                {
                    equal=;
                    break;
                }
            if(equal)
            {
                ok=;
                break;
            }
        }
        if(ok)  if(!bfs(cur+))
                return ;
    }
    return ;
}

int main()
{
    while(cin>>n>>l&&n&&l)
    {
        cnt=;
        bfs();
    }
    return ;
}