KMP
-
(라이님 블로그 대회 알고리즘 따라잡기 31) KMP(Knuth–Morris–Pratt Algorithm)PROGRAMMING/알고리즘 2024. 7. 31. 11:08
오늘은 KMP 알고리즘에 대해 공부해보았다. 솔직히 개념 + 코드 이해하는데 좀 걸렸다...뭔가 직관적이지 않아서 이해가 단번에 되지 않았다..ㅠ 늘 그렇듯 설명은 라이님 블로그에 있다.(아휴 어려워) 그래도 보다보니 이해가 되는거 같기도 하다...^^#include #include #include using namespace std;int main() { string S, W; getline(cin, S); getline(cin, W); int N = S.length(); int M = W.length(); // Fail function computation directly in main vector fail(M, 0); // 0으로 초기화된 벡터 생성 fo..