z 알고리즘을 배웠습니다.
S의 모든 접미사에 대해 S와의 최장 공통 접두사의 길이를 O(|S|)에 구하는 알고리즘입니다.
기본 문제인 :platinum5:
13713. 문자열과 쿼리
를 풀었습니다.
정답 코드 (C+++)