KMP 문자열 매칭
text='ABABABC' 에서 pattern='ABABC' 찾기. failure 함수로 mismatch 시 효율적 점프
메타데이터
| ID | kmp |
| 카테고리 | algorithm |
| 버전 | v3 |
| 길이 | 11.8s (11800ms) |
| 구성 | 39 elements · 8 chapters · 9 effects |
| 태그 | #kmp #string-matching #algorithm |
본문에 삽입
```anim:kmp
{}
```text='ABABABC' 에서 pattern='ABABC' 찾기. failure 함수로 mismatch 시 효율적 점프
| ID | kmp |
| 카테고리 | algorithm |
| 버전 | v3 |
| 길이 | 11.8s (11800ms) |
| 구성 | 39 elements · 8 chapters · 9 effects |
| 태그 | #kmp #string-matching #algorithm |
```anim:kmp
{}
```