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