후위 자동기 활용 문제 정리
후위 자동기(정규화된 후위 자동기, SAM)는 문자열 처리에서 매우 강력한 도구로, 다양한 문자열 문제에 적용 가능하다. 아래는 대표적인 후위 자동기 기반 문제들을 정리한 내용이다.
기본 구조: 후위 자동기 생성
후위 자동기는 현재 상태를 기준으로 다음 문자를 처리하며, 각 노드는 특정 접미사의 공통 부분을 나타낸다. 주요 구성 요소는 다음과 같다:
len: 해당 상 ...
6월 27일 21:19에 게시됨