Substring Searching

  • KMP (Knuth-Morris-Pratt)

  • BM (Boyer-Moore)

  • Z algorithm