题解

先将ab串交叉合并在一起作为一个2n长度的串，并记录下来。每次将串拆分为两半再次进行交叉合并，如果变成目标串则成功，如果回到最开始的记录则失败。先将ab