2020 Multi-University Training Contest 2 1012 hdu 6774 String Distance 序列自動機+dp

一道很考驗dp功底的題目。思惟性強。ios 首先分析題目，c++ 對於A[l,r],與B[1,m]的距離爲：r-l+1+m-2*LCS(A(l,r),B(1,m));spa 由於最後必定是AB相同，若是用插入操做，必定是在LCS的基礎上，B有的字符，且A沒有（或者反過來），而後在A這個位置插入一個字符串，次數等價於直接刪去。（而同時加兩個字符串就更不必了）。因此等價於AB,字符同時刪去到A,B的L

>>阅读原文<<