공통부분문자열

 

#include <iostream>
#include <vector>
#include <string>
#define MAXX 4001
using namespace std;
 
int dp[MAXX][MAXX];
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
 
    string s, s2;
    cin >> s >> s2;
 
    int ans = 0;
    if (s[0] == s2[0]) dp[0][0] = 1;
    for (int i = 1; i < s.size(); i++) {
        for (int j = 1; j < s2.size(); j++) {
            if (s[i] == s2[j]) {
                dp[i][j] = dp[i - 1][j - 1] + 1;
            }
            ans = max(ans, dp[i][j]);
        }
    }
 
    cout << ans << '\n';
    return 0;
}