楼主在审题解的时候发现这题全是搜索，而且甚至是 WA 的。本题数据现经过加强，针对题解区三篇雷同的搜索题解给出了 hack 并且提升了数据范围。

虽然我很不想请求撤下那份 $3^n$ 的但是现在不得不撤了/kel 这篇题解作者补好这题之后可以不用删掉 $3^n$ 的部分找我过一下题解。

另外三篇搜索题解很难评，代码几乎一样，错的都一样。现在又 T 又 WA。

另外本题输入是楼主在 windows 下造好之后使用了@luogu_gza 的格式转化器消除的 \r。如果仍然觉得输入文件有问题可以找我要一下对应的点。