2018. 9. 22. 11:53, 알고리즘/BOJ
https://www.acmicpc.net/problem/6206
일단 LCP를 구하고 나면, 연속한 K-1개의 LCP에서 min 값의 최댓값이 됩니다. 예를 들어 LCP가 2 3 1 2 1 2일 경우, K = 3일 떄 (2, 3) 구간의 min인 2가 최대이므로 답이 2가 됩니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 15927번: 회문은 회문아니야!! (0) | 2018.09.23 |
|---|---|
| [BOJ] 1557번: 제곱ㄴㄴ (2) | 2018.09.23 |
| [BOJ] 14444번: 가장 긴 팰린드롬 부분 문자열 (0) | 2018.09.23 |
| [BOJ] 15977번: 조화로운 행렬 (0) | 2018.09.21 |
| [BOJ] 4149번: Factoring Large Numbers (0) | 2018.09.20 |
| [BOJ] 5615번: 아파트 임대 (0) | 2018.09.20 |
Comments