ACM 375. 字符串的距离(dp)

375. 字符串的距离 ★☆   输入文件： blast.in   输出文件： blast.out    简单对比 时间限制：1 s   内存限制：128 MB 设有字符串X，咱们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为“abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的扩展串，这里“□”表明空格字符。 若是A 1是

>>阅读原文<<