매내처 알고리즘 (Manacher's Algorithm)
모든 위치에서 중심으로 하는 최장 회문 반지름을 O(N)에 계산
메타데이터
| ID | manacher |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 10.0s (10000ms) |
| 구성 | 15 elements · 6 chapters · 4 effects |
| 태그 | #string #manacher #palindrome #회문 |
본문에 삽입
```anim:manacher
{}
```모든 위치에서 중심으로 하는 최장 회문 반지름을 O(N)에 계산
| ID | manacher |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 10.0s (10000ms) |
| 구성 | 15 elements · 6 chapters · 4 effects |
| 태그 | #string #manacher #palindrome #회문 |
```anim:manacher
{}
```