回溯之困难的串（7.4.3）

#include<cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <map>
#include <cmath>
using namespace std;
#define ll long long
int L,n;
int S[100];
int cnt;
int dfs(int cur)//返回0表示已经得到解，无须继续搜索
{
    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++)//尝试长度为j*2的后缀
        {
            int equal=1;//表示长度为j*2的后缀是否含连续的重复字符
            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 1;

}
int main()
{
    n=7;
    L=3;
    cnt=0;
    dfs(0);
    return 0;
}