28. Implement strStr()
Because the KMP algorithm is difficult, don’t expect to understand all of KMP in one go. You will have various questions when you just learn KMP. Keep it for now. Don’t expect to understand it immediately. Get the general idea the first time, and the second brush It will be much easier to understand when you look at KMP again.
In other words, you can give up brushing and not watch KMP, and just review the previous algorithm topics today.
Because everyone's algorithm ability has not yet reached, fine-tuning difficult algorithms will involve themselves, even if others explain it, it will only stimulate more questions and doubts. So everyone first understands the general process and knows what’s going on, and when you have an algorithm foundation and thinking, watch the video a few more times, and you will gradually understand it.
Topic Link: Lituo
459. Repeated Substrings
This question is an application of the KMP algorithm, but if you are not familiar with KMP, it will be much more difficult to understand this question.
My suggestion is KMP and this question, you can let it go in the first brush, just understand what's going on, and come back to it in the second brush
well, i don't understand