https://www.youtube.com/watch?v=NnD96abizww


이 영상 봐도 모르겠음



예를들어서


ABE, BEA 이렇게 2개가 있다고 해


그럼


- - A B E

- 0 0 0 0

B 0

E 0

A 0


요렇다고 할 때


첫 행은 B만 겹치니까 011인건 알겠음


- - A B E

- 0 0 0 0

B 0 0 1 1

E 0 0 1 2

A 0 1


2행도 BE-A는 없으니까 0이고 BE-AB = B니까 1이고 BE-ABE = BE로 나오니까 2인건 알겠음


근데 3행에서


BEA-A = A니까 1인건 알겠는데 BEA-AB는 2개가 겹치는데도 왜 2가 아니라 1임? BEA-ABE도 2고...


두 문자열 중 하나 기준으로 순서도 다 따져봐야 하는거임?


[a, b]가 현재 위치에서 매칭이 되면 [a-1, b-1] + 1 이라는건 머리로는 알겠는데 왜 그런건지를 모르겠음