设计了一个状态,即搜索到pos位置时结果是str并且左右括号个数分别是nl和nr,这个状态在搜索的时候很方便转移并且能即时判断结果的合理性,但是有一个缺点就是状态数目太多了,搜索的时候去重比较麻烦,并且不剪枝也会T。// 我不知道怎么会写出这么恶心的程序。

但是BFS毕竟有其良好的分层特性,如果S是结果集中的一个元素,那么其他的结果T长度一定是和S相同的,那么不妨搜索的时候从长串向短串扩展,如果在某一层搜索到了答案,那么搜索结束。