Aho-Corasick, Trie + failure link
패턴 {he, she, his, hers} 를 Trie 에 삽입하고 failure link 로 다중 패턴을 동시에 매칭.
메타데이터
| ID | aho-corasick |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 13.0s (13000ms) |
| 구성 | 21 elements · 4 chapters · 5 effects |
| 태그 | #aho-corasick #string #trie #pattern-matching |
본문에 삽입
```anim:aho-corasick
{}
```