对于 dfs 枚举 ch_i = 'x' 的时候,在回溯的时候必须要使重新置为 x,否则就会在连续的枚举中丢失情况。
ch_i = 'x'
x
下面贴出一楼的代码就是犯了以上错误的代码,但是通过了本题,Hack 数据如下:
5 2 axaxb 4 2 B 3 A 2 C 3 A 4 A 5 B 4 C 5 B
BABBA
以及抓住了一个题解被 Hack 的:https://www.luogu.com.cn/blog/_post/117776
以及为什么第一篇题解和最后一篇题解的代码相同???