https://0pow0.github.io/posts/alg/str/prefix_and_kmp/