글 읽기 - 질문 게시판의 반례들도 전부 넣고 돌려봤지만 제출을 하면 오답이 나옵니다..

ji0706 3년 전 0

질문 게시판의 반례들도 전부 넣고 돌려봤지만 제출을 하면 오답이 나옵니다.. 도와주세요 고수님들!!

#include <iostream>
#include <vector>

using namespace std;

string s;
int n;

int make(int st)
{
	vector<int> v(n-st, 0);
	int i = 1, j = 0;
	
	int mx = 0;
	
	for(; i < n-st; i++){
		if(s[i+st] == s[j+st]){
			v[i] = ++j;
			
			mx = max(v[i], mx);
		}
		else{
			j = 0;
		}
	}
	
	return mx;
}

int main()
{
	cin >> s;
	
	n = s.size();
	
	int mx = 0;
	for(int i = 0; i < n; i++){
		mx = max(mx, make(i));
	}
	
	cout << mx;
}

dldyddlwl 3년 전 9

[반례]

qbqtzqqt

글쓴이님의 코드 : 1

예상] qbqtzqqt 에서, qt가 2번 반복되므로, 가장 긴 부분문자열의 길이는 2

q b "q t" z q "q t"

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

질문 게시판의 반례들도 전부 넣고 돌려봤지만 제출을 하면 오답이 나옵니다..

ji0706 3년 전 0

dldyddlwl 3년 전 9

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말