문자열
문자열의 탐색, 정렬과 공통 부분.
01 / MULTIPLE PATTERN MATCHING
shefail → he
아호-코라식
다중 패턴 매칭 알고리즘. Trie, failure link, output link와 failure tree의 구성 및 활용.
Trie · Failure Link · Output · 등장 횟수 ↗ 02 / SUFFIX ORDER & COMMON PREFIXaanaanana
Suffix Array · LCP
접미사 배열과 공통 접두사 배열. Doubling, Kasai 알고리즘과 RMQ 질의의 원리 및 구현.
SA · Rank · LCP · RMQ ↗