hihocoder \ # 1032: 최 장 회 문 서브 꼬치 말 라 차 알고리즘

1201 단어 문자열
\ # 1032: 최 장 답장 문자열
시간 제한:
1000ms
단일 시간:
1000ms
메모리 제한:
256MB
묘사 하 다.
   하 이와 소 호 는 좋 은 친구 로 정보 화 사회 에서 태 어 난 그들 은 프로 그래 밍 에 큰 흥 미 를 가지 게 되 었 다. 그들 은 서로 돕 고 프로 그래 밍 학습 의 길에서 함께 전진 하기 로 약속 했다.
   이날 그들 은 일련의 문자열 을 만 났 다. 그래서 샤 오 하 이 는 샤 오 호 에 게 전형 적 인 문 제 를 제기 했다. "샤 오 호, 너 는 이 문자열 들 중에서 각각 가장 긴 답장 문자열 을 찾 을 수 있 니?"
   소 호 는 이상 하 게 물 었 다. "최 장 회 문 자 꼬치 가 뭐 예요?"
   샤 오 하 이 는 "한 문자열 의 연속 적 인 부분 은 이 문자열 의 하위 문자열 이 고, 리 턴 문자열 은 12421 이라는 앞 뒤로 읽 는 것 과 뒤에서 읽 는 것 이 똑 같은 문자열 을 말 하기 때문에 가장 긴 리 턴 문자열 은 이 문자열 중 가장 긴 리 턴 문자열 의 하위 문자열 이라는 뜻" 이 라 고 대답 했다.
   소 호 는 '그 렇 군요. 그러면 제 가 이 문자열 을 어떻게 받 아야 합 니까? 제 가 계산 한 가장 긴 답장 문자열 을 어떻게 알려 드 려 야 합 니까?
   샤 오 하 이 는 웃 으 며 말 했다. "이 건 쉬 워. 너 는 프로그램 하나만 써 야 돼. 먼저 표준 입력 에서 정수 N (N < = 30) 을 읽 어. 내 가 너 에 게 준 문자열 의 개 수 를 대표 하 는 거 야. 그리고 다음은 내 가 너 에 게 줄 N 문자열 이 야."(문자열 길이 < = 10 ^ 6) 입 니 다. 당신 이 나 에 게 당신 의 답 을 알려 주 려 면, 당신 이 계산 한 가장 긴 답장 문자열 의 길 이 를 내 가 당신 에 게 준 순서에 따라 순서대로 표준 출력 으로 출력 하면 됩 니 다. 이것 이 바로 예 입 니 다. "힌트 하나  제시 2  제시 3  제시
샘플 입력
샘플 출력
3
abababa
aaaabaa
acacdas

Emacs Normal Vim
마라톤
7
5
3

좋은 웹페이지 즐겨찾기