https://skykhs3.github.io/posts/algorithm-kmp/
KMP(Knuth-Morris-Pratt) Algorithm - Hyeonsu's Blog