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

>>阅读原文<<