채점 현황

Memo

문자열 앞에 0을 넣어줘야하는 것을 놓쳤었음!

Code

제출 날짜

2021/03/27

메모리

64792 KB

시간

96 ms

// 5582 번

#include <algorithm>
#include <iostream>
#include <vector>

int max;
std::string a;
std::string b;
std::vector<std::vector<int> > dp;

void output()
{
	std::cout << max;
}

void solution()
{
	for (size_t i = 1 ; i < a.size() ; i++)
	{
		for(size_t j = 1 ; j < b.size() ; j++)
		{
			if (a[i] == b[j])
				dp[i][j] = dp[i - 1][j - 1] + 1;
		}
		if (max < *std::max_element(dp[i].begin(), dp[i].end()))
			max = *std::max_element(dp[i].begin(), dp[i].end());
	}
}

void input()
{
	std::cin >> a >> b;
	a = "0" + a;
	b = "0" + b;
	dp = std::vector(a.size(), std::vector(b.size(), 0));
}

void preset()
{
	std::ios_base::sync_with_stdio(false);
	std::cin.tie(NULL);
	std::cout.tie(NULL);
}

int main(void)
{
	preset();
	input();
	solution();
	output();
}