摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1503 题目大意:给你两个字符串, 让你合并两个字符串,每个字符串里的字符相对位置不改变,字符可以共用, 输出最短的目标字符串 思路:先求出最长公共子序列的长度, 再倒序,求出一条最长子字符串,每个字符记 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1501 题目大意:有 n 组数据, 每组数据三个字符串, 前两个字符串合成第三个字符串,要求原顺序不变, 问第三个字符串是否合法? 阅读全文