Suffix Automaton, 문자열 aba 의 O(n) 구축
문자열 aba 를 한 글자씩 extend 하며 state 생성, suffix link, clone 단계를 거쳐 최소 DFA 완성. 모든 부분문자열 인식 자동기.
메타데이터
| ID | suffix-automaton |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 12.0s (12000ms) |
| 구성 | 17 elements · 5 chapters · 6 effects |
| 태그 | #algorithm #string #suffix-automaton #dfa |
본문에 삽입
```anim:suffix-automaton
{}
```