Perhaps this has more info?

Substring Algorithm: A Data Scientist's Guide to Efficient String Searching | Saturn Cloud Blog

https://saturncloud.io/blog/substring-algorithm-a-data-scientists-guide-to-efficient-string-searching/