【UVA129】Krypton Factor(回溯+在回溯法的基础上判断一个字符串是否有相邻的重复子串（后缀））

题目：https://vjudge.net/problem/UVA-129

解题思路：

---

回溯法（for循环实现）

参考n皇后问题的解题思路：如欲把皇后放在（cur，i)单元格，则要判断当前（cur，i）位置的皇后是否和之前已经放置好的皇后产生冲突，而不是判断以前的皇后之间是否产生冲突。因为这种方法保证了之前放置的皇后之间一定不存在冲突。

同样的道理：对于题目中output给出的字符串们：

AB是在A的基础上产生的，AA不可以，AB可以

ABA是在AB的基础上产生的

ABAC是在ABA的基础上产生的，ABAA不可以（从后缀开始向前判断），ABAB不可以，ABAC可以

依次类推

所以只需要判断当前串的后缀，而非所有子串！

注意：

解只输出一次即可，所以要控制递归结束的条件！！！

不要有多余的空格，样例中第二个输出的字符串的末尾不应该有空格，否则会PE

最后一个输出的数字后面有换行不会报PE