Bitset LCS, 64 비트 병렬 전이
Allison-Dix bitset LCS. A=ABC, B=AC 에서 cur/u/v 의 비트셋 변화. (u - v) & ~u 로 한 번에 DP 전이.
메타데이터
| ID | bitset-lcs |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 13.0s (13000ms) |
| 구성 | 13 elements · 5 chapters · 4 effects |
| 태그 | #algorithm #dp #lcs #bitset #string |
본문에 삽입
```anim:bitset-lcs
{}
```