Dot Algo∙ DS/PS
2022. 4. 13.
[BOJ] 백준 1605번 반복 부분 문자열 (Java)
#1605 반복 부분문자열 난이도 : 플레 3 유형 : 접미사 배열, LCP 배열 1605번: 반복 부분문자열 알파벳 소문자로 이루어진 길이 L인 문자열이 있다. 이 문자열의 부분문자열 중, 적어도 한 번은 반복되는 (다시 말해서, 전체 문자열에서 두 번 이상 나타나는) 부분문자열을 '반복 부분문자열' www.acmicpc.net (3033번 중복 문제) 3033번: 가장 긴 문자열 첫째 줄에 L이 주어진다. (1 ≤ L ≤ 200,000) 다음 줄에는 길이가 L이면서 알파벳 소문자로 이루어진 문자열이 주어진다. www.acmicpc.net ▸ 문제 알파벳 소문자로 이루어진 길이 L인 문자열이 있다. 이 문자열의 부분문자열 중, 적어도 한 번은 반복되는 (다시 말해서, 전체 문자열에서 두 번 이상 나타나..
![[BOJ] 백준 1605번 반복 부분 문자열 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/ujRuu/btrzgjzitoa/hC4lpevacTuwlmn3uerc5k/img.png)