Second and third parts: https://yurichev.com/news/20210121_Knuth_Morris_Pratt_2/ https://yurichev.com/news/20210121_Knuth_Morris_Pratt_3/