[일반] 바킹독 다잌까지 보고 문제 좀 풀고 다음장 kmp 왔는데

[익명(182.215)]

이게 대체 먼소린가 싶어서 뇌정지 왔음

[아마게(aagzuegq2lmc)]

dp느낌으로 접미사 접두사를 스까준것닙다요 백준 딱3문제만 답지보고 풀면 느낌옴 - dc App

[익명(61.74)]

검색 대상 문자열 T를 한번만 쓱 훑는게 목적임.

[익명(1rlatkdgjs)]

난 그거 아직도 이해 못하고 걍 외워서 씀 필요하다 싶으면 근데 라빈 카프 배운 이후로 그냥 포기하고 라빈카프로 비빔

[익명(1rlatkdgjs)]

물론 실패함수 필요하면 씨발 외치면서 눈물을 머금고 씀

[익명(61.74)]

실패함수는 구현에서, 앞인덱스 문자랑 뒤인덱스 문자랑 비교하는데 앞인덱스가 비교 대상 문자 가리키는 역할로도 쓰이지만 접두접미같은 "갯수" 카운팅하는 역할로도 쓰여서 좀 헷갈리는 부분이 있긴 함