做了一遍,知道为什么好好的题被UNSHOW了

题目难以保证解的唯一性,

所以改成最短长度算了

MS这么一来水了很多..

光棍节没法a光棍题，郁闷。。

题目都没了。

这道题目有问题.

既然没有spj,那应该把题目描述清楚啊-_-

在ZJU上过了在这却过不了....

VIJOS有SPECIAL JUDGE该多好........

Vijos支持SJ???

先求最长公共子序列，记录路径

然后根据记录的路径把两个单词不同的部分插进去

注意先插前面那个单词的，后插后面那个单词的

不然有可能出错（没办法，Vijos不支持多种最优解）

在动态规划时，我在每个字符串的前后都加了个字符"#"，方便边界处理

（不晓得算不算个处理技巧）

结果一次AC 呵呵

交了几次～～原来是细节问题

要考虑创造数列后，某个数列前面还有一节要加上去。(f判断条件可用

先求LCS，再往里面加其他字符，可以过的。

不过VIJOS系统肯定有问题，我在ZJU上能过的在这不能过，而且是很诡异的错误。

建议大家做ZJU1953

2126131 2006-11-03 20:08:50 Accepted 1953 FPC 00:00.02 484K zqqdtc

哎~~!看来大家是明智的,这是一个做了也不应该交的题

一次AC……意外……

一点提示：

题目的意思是“找出一个最小字串，使给出的两个串是这个串的子串”

在输出时，先处理第一个串，再处理第二个串

例：

abdc tbec

应输出

atbdec

abdc bbec

应输出

abdbec

大概就是这些吧

苹果梨的味道是相当的好的

可是苹果桃很难吃啊

我不买了！！！

有多组解的情况啊！！我输出的解是对的，可是和标准输出的顺序不大一样为什么也算错啊？？！！！

d:=min{d+1,d+1,d+1(if s1[i]=s2[j])}

d表示第一种水果执行到i，第二种水果执行到j时的最小合并长度

变形有LCS..............