Hdu 6774 String Distance —— lcs，暴力

This wayphp 題意： 你手上有兩個字符串S，T。你每次能夠選擇一個串，刪除任意一個位置或者在任意一個位置添加一個字符。定義兩個串的距離爲須要的操做數使得這兩個串相同。 html 題解： 在被01卡住的時候，爲了收束一下思路，順手就把這題A掉了…不是很懂爲何你們都要去作01而不是作這道簽到題。 首先咱們確定不能 O ( n m ) O(nm) O(nm)的時間去作lcs，可是其實預處理一下

>>阅读原文<<