Here is a random problem for you!
#12917 문자열 함수 계산
lml
2023. 6. 5. 16:43
만일 Suffix array와 LCP에 대한 개념이 잡혀있다면, 이 문제는 히스토그램에서 제일 큰 직사각형을 찾는 것과 거의 같다.
다만 주의할 점은 그냥 S 자체는 딱 한 번만 등장하고도 최댓값이 될 수 있음이다.