Hirschberg LCS, O(N) 공간 분할 정복
ABCBDAB 와 BDCAB 의 LCS 를 Hirschberg 로. fwd/rev DP 행만 유지, 분할점 k=3 에서 재귀.
메타데이터
| ID | hirschberg |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 14.0s (14000ms) |
| 구성 | 15 elements · 7 chapters · 6 effects |
| 태그 | #algorithm #dp #lcs #divide-and-conquer #string |
본문에 삽입
```anim:hirschberg
{}
```