알고리즘 P443 KMP알고리즘
2012-11-26
|
by kimjeadal
2162
저자님
도저히
P443페이지 내용이 이해가 안가는데요
일치접두부길이 0 1 2 3 4 5 6 7 8
문자열 B A A B A B A A
어떻게해서 -1 0 0 0 1 2 1 2 <------------일치 접두부의 최대 경계너비 이값이 어떻게나오져?
값이 나오는지 일치 접두부의 최대 경계너비가 왜이값이 나오는지 도저히 모르겠습니다.
몇시간째 보고 해봐도 도저히 이해가 안가네요
어떻게해서 이렇게 나오는지 설명좀 해주시겠어요