pku 1936 LCS

水………………………………………………………………………………過，只不過是加個判斷和模板無分別

#include<iostream>#include<string>#include<vector>using namespace std;string a,b;string Lcs(){vector<int> s(a.size(),0);string::size_type i = 1,j = 1;int flag = s[0]; int flag2 = s[0];while(j < b.size()){for(i = 1;i < a.size();i++){int temp = s[i];if(a[i] == b[j])s[i] = flag2+1;else{s[i] = flag > s[i]? flag:s[i];}flag2 = temp;flag = s[i];}j++;flag = flag2 = s[0];}if(s[a.size()-1] == a.size()-1)return "Yes";elsereturn "No";}int main(){while(cin >>a >>b){a = " "+a; b = " "+b;cout <<Lcs() <<endl;}return 0;}