얼마전에 kmp preprocessing 질문한 사람이에염.
kmp preprocessing은 구글링으로 어찌어찌 이해했어염..(울며 겨자먹기식으로)
근데 이제 또 보이어 무어 배우니까 보이어 무어 preprocessing이 문제네염...
보이어 무어 그 자체는 이해했는데, 막상 보이어무어 전처리를 구현한 코드를 보니까
멘붕이 뜨네요..부족한 머리로 할라고하니까 머리 깨지겟어염....
능력자님들 이해좀 시켜주세염...ㅠㅠ
p.s. 보이어 무어 스킵하면 앙대나여?
문자열 처리임?
네네 그 보이어무어 알고리즘에서 good suffix table 만드는 부분..
으아아아 이걸 어쩌나염...진짜 어렵넴..책엔 존나 간단,깔끔하게 코드가 나와있는데 이해가 앙댐-_-