글 읽기 - 문제 없는거 같은데 이유를 모르겠습니다. 고수님들 도움 부탁드립니다.

galahex 6년 전 0

저는 이 문제를 이해할 때 결국 pi배열의 최대값을 구하는 거라고 이해를 했습니다.

따라서 문자열을 받고 pi배열을 구하는 알고리즘을 통해 거기서 최대값을 구하는 방식으로 구현을 하였습니다.

근데 틀렸습니다로 출력이 되는데 이유를 잘 모르겠네요.

고수님들 도움 부탁드립니다.

#include <iostream>
#include <cstdio>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

vector<int> getPi(string p)
{
	int n = p.size();
	int j = 0;
	vector<int> pi(n, 0);
	
	for (int i = 1; i < n; i++)
	{
		while (j > 0 && p[i] != p[j])
			j = pi[j - 1];
		if (p[i] == p[j])
			pi[i] = ++j;
	}
	return pi;
}

int main()
{
	string str;
	cin >> str;
	vector<int> pi = getPi(str);
	int MAX = -1;
	for (int v : pi)
	{
		if (MAX < v)
			MAX = v;
	}

	printf("%d\n", MAX);

	return 0;
}

tpwls1213 6년 전 8

abbcbba 같은거넣으면 2가아니라 1나오지않을까여..!

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

문제

문제

출처

ICPC

문제 없는거 같은데 이유를 모르겠습니다. 고수님들 도움 부탁드립니다.

galahex 6년 전 0

tpwls1213 6년 전 8

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말