hihocoder \ # 1032: 최 장 회 문 서브 꼬치 말 라 차 알고리즘
1201 단어 문자열
시간 제한:
1000ms
단일 시간:
1000ms
메모리 제한:
256MB
묘사 하 다.
하 이와 소 호 는 좋 은 친구 로 정보 화 사회 에서 태 어 난 그들 은 프로 그래 밍 에 큰 흥 미 를 가지 게 되 었 다. 그들 은 서로 돕 고 프로 그래 밍 학습 의 길에서 함께 전진 하기 로 약속 했다.
이날 그들 은 일련의 문자열 을 만 났 다. 그래서 샤 오 하 이 는 샤 오 호 에 게 전형 적 인 문 제 를 제기 했다. "샤 오 호, 너 는 이 문자열 들 중에서 각각 가장 긴 답장 문자열 을 찾 을 수 있 니?"
소 호 는 이상 하 게 물 었 다. "최 장 회 문 자 꼬치 가 뭐 예요?"
샤 오 하 이 는 "한 문자열 의 연속 적 인 부분 은 이 문자열 의 하위 문자열 이 고, 리 턴 문자열 은 12421 이라는 앞 뒤로 읽 는 것 과 뒤에서 읽 는 것 이 똑 같은 문자열 을 말 하기 때문에 가장 긴 리 턴 문자열 은 이 문자열 중 가장 긴 리 턴 문자열 의 하위 문자열 이라는 뜻" 이 라 고 대답 했다.
소 호 는 '그 렇 군요. 그러면 제 가 이 문자열 을 어떻게 받 아야 합 니까? 제 가 계산 한 가장 긴 답장 문자열 을 어떻게 알려 드 려 야 합 니까?
샤 오 하 이 는 웃 으 며 말 했다. "이 건 쉬 워. 너 는 프로그램 하나만 써 야 돼. 먼저 표준 입력 에서 정수 N (N < = 30) 을 읽 어. 내 가 너 에 게 준 문자열 의 개 수 를 대표 하 는 거 야. 그리고 다음은 내 가 너 에 게 줄 N 문자열 이 야."(문자열 길이 < = 10 ^ 6) 입 니 다. 당신 이 나 에 게 당신 의 답 을 알려 주 려 면, 당신 이 계산 한 가장 긴 답장 문자열 의 길 이 를 내 가 당신 에 게 준 순서에 따라 순서대로 표준 출력 으로 출력 하면 됩 니 다. 이것 이 바로 예 입 니 다. "힌트 하나 제시 2 제시 3 제시
샘플 입력
샘플 출력
3
abababa
aaaabaa
acacdas
Emacs Normal Vim
마라톤
7
5
3
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
비슷한 이름의 Attribute를 많이 만들어 삭제하는 Houdini사용 소프트웨어는 Houdini16.5입니다 배열에서는 애트리뷰트의 보간이 잘 동작하지 않는 것과 AttributeCreateSOP 노드에서 Size가 4를 넘는 애트리뷰트를 작성해도 값이 조작할 수 없어 의미가 없...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.