#include<iostream> #include<vector> #include<string> #include<cstdio> using namespace std; int main() { int lcs[105][105]; string s1,s2; for(int k=1;;k++) { cin>>s1; if(s1[0]=='#') break; cin>>s2; for(int i=0;i<=100;i++) lcs[i][0]=0; for(int j=0;j<=100;j++) lcs[0][j]=0; for(int i=1;i<=s1.size();i++...