學打字

如果T不是S的前綴，那麼S的第一個字母就一定是要打出來的。 如果T是S的前綴，那麼第一步複製T是最優的。 如果優方案中沒有複製T答案顯然不會比複製了更優。 否則，找出第一次複製T的位置，並把這次複製替換爲第一步，答案是不變的。 時間複雜度爲O(|S||T|) #include<bits/stdc++.h> using namespace std; int n,len,ans; char s[100

>>阅读原文<<