[Boj 16415] 백준 - Repeated Substring (라빈-카프, 접미사 배열과 LCP배열)

https://www.acmicpc.net/problem/16415* 풀이 (접미사 배열과 LCP배열)- 문자열에 두번이상 반복되는 부분 문자열중 가장 긴 것을 찾는 문제이다. 이러한 가장 긴 부분 문자열이 여러개 일경우 사전순으로 앞서는 것을 출력해야한다.- 기본적인 LCP구현 문제이다.i) 문자열의 접미사들 중 공통 접두사 = 두번 이상 반복되는 부분 문자열그러면 LCP배열을 구하고 그중에 가장 긴 LCP를 구하면 된다.ii) 문제 조건을 만족하는 부분 문자열이 여러 개 일 경우 사전순으로 앞서는 것을 찾아야하는데 어떻게 하는가? 접미사배열 자체가 이미 사전순 정렬이 되어있다. 따라서 같은 길이의 사전순으로 앞서는 부분 문자열을 먼..........

[Boj 16415] 백준 - Repeated Substring (라빈-카프, 접미사 배열과 LCP배열)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [Boj 16415] 백준 - Repeated Substring (라빈-카프, 접미사 배열과 LCP배열)