UVa129

  如果一个字符串包含两个相邻的重复子串，则称他是“容易的串”，其他串称“困难的串”。例如，BB、ABCDACABCAB、ABCDACBD都是容易的串，而D、DC、ABDAB、CBABCBA都是困难的串。
输入正整数n和L，输出有前L个字符组成的、字典序第k小的困难的串。例如，当L=3时，前7个困难的串分别为A、AB、ABA、ABAC、ABACA、ABACAB、ABACABA。输入保证答案不超过80个字符
样例输入：
7 3
30 3
样例输出：
ABACABA
ABACABCACBABCABACABCACBACABAC

答案：

#include <stdio.h>int L, n, cnt = 0;int S[100] = {0};int dfs(int cur){    if(cnt++ == n){        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++){      //判断是否有两个重复的子串            int eq =  1;            for(int k = 0; k < j; k++){                if(S[cur - k] != S[cur - k - j]){                    eq = 0;                    break;                }            }            if(eq){                ok = 0;                break;            }        }        if(ok) if(!dfs(cur + 1)) return 0;    }    return 1;}int main(){    scanf("%d%d", &n, &L);    int ok = dfs(1);    return 0;}