一:UVA129紫书195
题目大意:定义一个串,他如果有两个相邻的串是相同的,那就是容易的串,否则是困难的串。给出L个字母,问字典序排在第n个的字符串是什么?
思路:暴力dfs即可。因为有回溯的过程,所以我们要多一个全局变量cnt来记录目前是第几个合法的串。
关键:判重条件
二: