题解 | #Coincidence#

#include <iostream>
using namespace std;

int dp[105][105];

int main() {
    string str1,str2;
    cin >> str1 >>str2;
    for(int i=0;i<str1.size()+1;i++){
        for(int j=0;j<str2.size()+1;j++){
            if(i==0||j==0){
                dp[i][j] = 0;
                continue;
            }
                if(str1[i-1]==str2[j-1]){
                    dp[i][j] = dp[i-1][j-1]+1;
                }else{
                    dp[i][j] = max(dp[i-1][j],dp[i][j-1]);
                }
            
        }
    }
    cout<<dp[str1.size()][str2.size()]<<endl;
}