uva 129

题意：一个字符串不存在相邻重复子串称为困难子串，给你n和L,意思是输出由前L个字母组成的字典序第n大的困难子串

对于一个新加入的字母来说，每次判断只要保证含有这个字母的后缀子串没有重复即可。
比如说：
原先的串是：ACB
当新加入一个字母C后构成串ACBC，我们只需要看新加入的后缀C 和 他前一个字母B 是否构成重复字串；然后看一下含有两个字母的后缀 BC 和之前的 AC串是否构成重复字串。

注意dfs结束条件是cnt，cur和cnt的意义不同，cur是当前位置，cnt是等级，还有得到答案后退出递归的小技巧

#include <iostream>
#include <cstring>
#include <cstdio>

using namespace std;

int s[100],n,L,cnt;

int dfs(int cur)
{
    if(cnt == n){
        for(int i = 0 ; i < cur ; i++){
            if(i>0 && i%4 == 0 && i%64 != 0) printf(" ");
            if(i == 64) printf("\n");
            printf("%c",'A' + s[i]);
        }
        printf("\n%d\n",cur);
        return 1;
    }

    for(int i = 0 ; i < L ; i++){
        s[cur] = i;
        int flag = 1;
        for(int j = 1 ; j*2 <= cur+1 ; j++){ //长度
            int ok = 1;
            for(int k = 0 ; k < j ; k++){
                if(s[cur-k] != s[cur - k - j]){
                    ok = 0;break;
                }
            }
            if(ok){
                flag = 0;
                break;
            }
        }
        if(flag){
            cnt++; //cnt是等级，cur是当前位置
            if(dfs(cur+1))
                return 1;
        }
    }
    return 0;
}

int main()
{
    while(cin >> n >> L && n+L){
        cnt = 0;
        dfs(0);
    }

    return 0;
}