lmlmlm
#12917 문자열 함수 계산 본문
만일 Suffix array와 LCP에 대한 개념이 잡혀있다면, 이 문제는 히스토그램에서 제일 큰 직사각형을 찾는 것과 거의 같다.
다만 주의할 점은 그냥 S 자체는 딱 한 번만 등장하고도 최댓값이 될 수 있음이다.
'Here is a random problem for you!' 카테고리의 다른 글
| #5250 최단 경로들 (0) | 2023.10.10 |
|---|---|
| #13961 Passwords (0) | 2023.06.09 |
| #1635 1 또는 -1 (0) | 2023.06.05 |
| #5559 JOI 깃발 (0) | 2023.06.02 |
| #16160 이진 트리와 수열 (0) | 2023.05.31 |
Comments