UVa 129 Krypton Factor【回溯】

学习的紫书的回溯，理解起来还是好困难的说啊= =

#include<iostream>  
#include<cstdio>  
#include<cstring> 
#include <cmath> 
#include<stack>
#include<vector>
#include<map> 
#include<set>
#include<queue> 
#include<algorithm>  
using namespace std;

typedef long long LL;
const int INF = (1<<30)-1;
const int mod=1000000007;
const int maxn=100005;

char s[maxn];
int n,L,cnt,sum;

int dfs(int cur){
    if(cnt++==n){
        int tmp=0;
        for(int i=0;i<cur;i++) {        
            if(i%64==0&&i) printf("
");
            else if(i%4==0&&i) printf(" ");
            printf("%c",'A'+s[i]);
        }
        printf("
");
        printf("%d
",cur);
        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 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) if(!dfs(cur+1)) return 0;
    }
    return 1;
}


int main(){
    while(scanf("%d %d",&n,&L)!=EOF&&n&&L){
        cnt=0;
        dfs(0);
    }
    return 0;
}

加油啊 go---go---go-