uva 129

dfs 的题目。感觉还是比较难的。看了解题思路。
对于一个新加入的字母来说，每次判断只要保证含有这个字母的后缀子串没有重复即可。
比如说：
原先的串是：ACB
当新加入一个字母C后构成串ACBC，我们只需要看新加入的后缀C 和 他前一个字母B 是否构成重复字串；然后看一下含有两个字母的后缀 BC 和之前的 AC串是否构成重复字串。这也是dfs过程中最主要的那个循环的意思。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;

const int maxn = 1001;
int n,L;
int s[maxn];
int cnt;
bool f ;

void dfs(int cur){
    if(cnt++ == n){
        int i ;
        for(i =0;i<cur;i++) {
            if(i%64==0&&i>0) printf("\n");
            else if(i%4==0&&i>0) printf(" ");
            printf("%c",'A'+S[i]);
        }
        //if(i%64!=0) printf("\n");
        printf("\n%d\n",cur);
        f= true;
        return; 
    }
    for(int i = 0;i<L;i++){
        s[cur] = i;
        int ok =1;
        for(int j=1;j*2<=cur+1;j++){
            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) dfs(cur+1); 
        if(f)  return;
    }
    return;
}

int main(){
    while(cin >> n >> L){
        if(n==0) break; 
        cnt = 0;
        f = false;
        dfs(0);
    }
    return 0;
}