rt,依据题意建出二分图即可。但是考虑到两个串的公共子序列的顺序在每个串中都必须是从前往后的,所以说建二分图时不能使建的边出现交叉的情况,请问这种情况如何解决?(个人感觉是可以解决的但是我太蒻了想不出来)