글 읽기 - 반례 좀 찾아주세요ㅠ

alphago159 5년 전 1

여러가지 예시들을 넣어보니 질문게시판에 있는 예제로는 다 통과했는데 AC를 받지 못했습니다.

어떤 반례가 있는지 정말 궁금합니다. 도와주세요 ㅠ

#include <iostream>
#include <vector>
#include <cstring>
#define MAX 1000002

using namespace std;
char Text[MAX];
char Pattern[MAX];
int b[MAX],T_length,P_length,cnt;
vector<int> indexes;

void preSearch();
void search();
void print_result();

int main()
{
	cin.getline(Text,MAX);
	cin.getline(Pattern,MAX);
	
	T_length = strlen(Text);
	P_length = strlen(Pattern);

	preSearch();
	search();
	print_result();

	return 0;
}

void search()
{
	int i=0,j=0;
	while(i<T_length){
		while(j<P_length && Text[i] == Pattern[j]){
			//같으면
			if(j==P_length-1){
				cnt++;
				indexes.push_back(i-j+1);//1786 문제 출력 위해서 index + 1
				j=b[j];i++;
				continue;
			}
			else { i++; j++; }
		}
		//다르면
		if(j == 0) i++;
		else { i++;  j=b[j-1];  j++; }
	}
}

void preSearch()
{
	int i=1,j=0,k;
    
	for(k=0;k<P_length;k++) b[k] = 0; //0으로 초기화
	for(i=1;i<P_length;i++){
		while(j>0 && Pattern[i] != Pattern[j]){
			j=b[j-1];
		}
		if(Pattern[i] == Pattern[j]){
			b[i] = ++j;
		}
	}
}

void print_result()
{
	printf("%d\n",cnt);
	for(int i=0;i<cnt;i++){
		if(i==cnt-1)	printf("%d",indexes.at(i));
		else	printf("%d ",indexes.at(i));
	}
}

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

문제

문제

출처

ICPC

반례 좀 찾아주세요ㅠ

alphago159 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말