17844번 - 복붙하기 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 512 MB | 398 | 82 | 53 | 18.213% |
문제
윤표는 만사가 귀찮은 친구다. 그래서 문자열을 입력할 때, 중복되는 부분이 있으면, 앞서 나온 부분 문자열을 복사해서 붙여넣어야 마음이 편안하다.
윤표는 매번 자신이 위치를 직접 기억하여 붙여넣다가, 복사붙여넣기를 도와주는 프로그램을 만들려고 한다.
문자열이 주어졌을 때, 해당 문자열에서 겹치지 않게 두 번 이상 반복되는 가장 긴 부분 문자열과 해당 문자열의 길이를 출력하는 프로그램을 작성하시오.
입력
알파벳 소문자로 이루어진 문자열이 주어진다. 주어지는 문자열의 길이는 1 이상 200,000 이하이다.
출력
주어진 문자열에서 겹치지 않게 (disjoint) 두 번 이상 등장하는 가장 긴 문자열의 길이를 공백을 기준으로 출력한다.
단, 조건을 만족하는 문자열이 없는 경우 -1을 출력한다.
예제 입력 1
applebananacarrotapple
예제 출력 1
5
apple이 1~5번째, 18~22번째 글자에서 두 번 나타납니다.
예제 입력 2
abcdefghijklmnop
예제 출력 2
-1
반복되는 문자열이 없습니다.
예제 입력 3
dotzsdultvofkudispdoowrhwldssvtzldwiyihpjwsxfdvjhbdubeiojlcnzjazvtzldwiyihpjwsxfdvjhbdubvxgrwe
예제 출력 3
24
vtzldwiyihpjwsxfdvjhbdub가 30~53번째, 65~88번째 글자에서 두 번 나타납니다.
예제 입력 4
aaaaaaa
예제 출력 4
3
aaa가 1~3번째, 4~6번째 글자에서 두 번 나타납니다.
출처
University > UNIST > 제 1회 UNIST 알고리즘 프로그래밍 경시대회 Uni-CODE G번
- 데이터를 추가한 사람: chogahui05
- 문제를 만든 사람: intrep1d
© 2022 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호