F. Rotating Substrings(dp)

F. Rotating Substrings(dp) 思路： d p dp dp，找到最大匹配數而後用 n n n去減，由於每一個字母最多動一次就好了。html 設 d p [ i ] [ j ] dp[i][j] dp[i][j]爲 S S S串中前 i i i個字符和 T T T串中前 j j j個字符的最大匹配。ios 轉移狀態時注意由於每次操做字符往左移動，因此必須知足 i ≤ j i\l

>>阅读原文<<