2020杭電多校二 1012 String Distance

http://acm.hdu.edu.cn/showproblem.php?pid=6774 題意：長爲n（1e5）的串A，長爲m（20）的串B，q組詢問，每次問把A中一段區間變成B的最少操做次數（刪或增字符）。 思路：計算LCS，而後一算就行了，難點是LCS，設 f ( i , j , k ) f(i,j,k) f(i,j,k)：A前i個，B前j個，LCS爲k，對應的A中儘可能靠右的第一個元素下

>>阅读原文<<