Add KMP

[eirc0329]

Outline:

• Introduction to KMP algortithm
  • Prefix function
  • Time complextiy
  • Search for a substring in a string
• Applications
  • Counting the number of occurrences of each prefix
  • The number of different substring in a string
  • Remove all occurrences of string t in string s using KMP Algorithm
  • Automaton of KMP

Problems:

https://codeforces.com/problemset/problem/535/D https://codeforces.com/problemset/problem/471/D https://codeforces.com/contest/432/problem/D

Reference:

https://cp-algorithms.com/string/prefix-function.html https://oi-wiki.org/string/kmp/ https://www.geeksforgeeks.org/remove-all-occurrences-of-string-t-in-string-s-using-kmp-algorithm/?ref=rp https://labuladong.gitbook.io/algo-en/i.-dynamic-programming/kmpcharactermatchingalgorithmindynamicprogramming#i.-overview-of-kmp-algorithm

[harry900831]

Maybe you need more section under "Introduction to KMP algorithm"