Joyemang33

摘要： 解题思路: 首先如果字符串 $A, B$ 没有匹配，那么二元组 $(S, T)$ 合法的一个必要条件是存在正整数对 $(x,y)$，使得 $xS=yT$，其中 $xS$ 是将字符串 $S$ 复制 $x$ 遍后得到的字符串，$yT$ 是将字符串 $T$ 复制 $T$ 遍后得到的字符串。由于 $A,B$ 直接匹配的情况比较容易讨论，下面没有特殊说明，都是 $A,B$ 没有直接匹配的情况。 阅读全文