学步园

题目大意：如果一个字符串包含两个相邻的重复子串，则称它是容易的串，其他串称为“困难的串”。例如：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();
	}
}