PPAAP 와 PPPA가 주어져 있다고 한다면,
P P A A P
0 0 0 0 0 0
P 0
P 0
P 0
A 0
먼저 벡터의 모든 값을 0으로 초기화 합니다. 문자열의 크기보다 1만큼 행과 열이 큰 이유는 예외없이 일관성 있는 논리를 적용하기 위해서 입니다.
→ 1 round
(round란 PPPA를 순서대로 PPAAP에서 LCS 조사한 순서. 따라서 round 4까지 있음 (PPPA의 길이))
P P A A P
0 0 0 0 0 0
P 0 1 1 1 1 1
P 0
P 0