过了 P1827 [USACO3.4] 美国血统 American Heritage 就能过这题。

在 P1827 的代码上改，先把输入的两个串都反转，然后再去递归，最后把答案串反转再输出就能 A 了