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是

>>阅读原文<<