Run Enumerate, ababab 의 Lyndon 분해 + run 발견
문자열 ababab 를 Lyndon factorization 한 뒤 각 경계에서 LCP/LCS 확장으로 maximal periodic substring (run) 3개 발견. O(n) 선형 알고리즘.
메타데이터
| ID | run-enumerate |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 13.0s (13000ms) |
| 구성 | 15 elements · 5 chapters · 7 effects |
| 태그 | #algorithm #string #run #lyndon #periodicity |
본문에 삽입
```anim:run-enumerate
{}
```