[各种面试题] 困难的数

题目大意：如果一个字符串包含两个相邻的重复子串，则称它是容易的串，其他串称为“困难的串”。例如：BB，ABCDACABCAB吗，ABCDSABCD都是容易的串，而D，DC，ABDAB，CBABCBA都是困难的。

void getKth(int k,int l){string hard;dfs(0,l,hard);}void dfs(int k,int l,string& hard){if ( k== n )return;for(int i=0;i<l;i++){hard.pb(i+'A');int ok=1;int sz=hard.size();for(int len=1;len*2<=sz;len++){int same=1;for(int j=0;j<len;j++){if ( hard[sz-1-j]!=hard[sz-1-j-len]){same=0;break;}}if ( same ){ok=0;break;}}if ( ok ){cout<<hard.c_str()<<endl;dfs(k+1,l,hard);}hard.pop_back();}}