2018. 5. 8. 14:21, 알고리즘/BOJ
https://www.acmicpc.net/problem/3033
Suffix Array, LCP의 개념만 가지고 있다면 두 번 이상 등장하는 문자열은 반드시 Suffix Array에서 인접해있으므로 LCP의 최댓값을 구하면 됨을 알 수 있습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 1202번: LOPOV (0) | 2018.05.09 |
---|---|
[BOJ] 1781번: 컵라면 (0) | 2018.05.08 |
[BOJ] 9938번: LADICE (0) | 2018.05.08 |
[BOJ] 1715번: 카드 정렬하기 (0) | 2018.05.03 |
[BOJ] 7662번: Dual Priority Queue (0) | 2018.05.03 |
[BOJ] 1043번: 거짓말 (0) | 2018.05.02 |
Comments