摘要: "题目" 题意: 给你三个字符串s1,s2,s3 问你s3是否由s1和s2互相交叉组成。也就是说s3中的某个子序列是s1,剩下的字符串组成s2。 第一眼感觉是最长公共子序列,一开始的想法是先把s3和s1求最长公共子序列,然后从s3的部分中把s1抠出来,在再和s2求最长公共子序列。 但是这种做法很麻烦 阅读全文
posted @ 2020-01-15 14:43 Shendu.CC 阅读(91) 评论(0) 推荐(0) 编辑