Revision as of 00:33, 8 February 2021 edit Dl.goe (talk \| contribs) Extended confirmed users 615 edits Undid revision 1002915525 by Slokilla (talk) Tag: Undo ← Previous edit		Revision as of 18:58, 25 April 2021 edit undo 103.27.8.110 (talk) →External links Next edit →
Line 464: * [https://web.archive.org/web/20101227102334/http://oak.cs.ucla.edu/cs144/examples/KMPSearch.html Breaking down steps of running KMP] by Chu-Cheng Hsieh. * [https://www.youtube.com/watch?v=Zj_er99KMb8 NPTELHRD YouTube lecture video] * [https://www.youtube.com/watch?v=4jY57Ehc14Y LogicFirst YouTube lecture video] * [http://toccata.lri.fr/gallery/kmp.en.html Proof of correctness] * [http://www.avhohlov.narod.ru/p2250en.htm Transformation between different forms of algorithm]

Knuth–Morris–Pratt algorithm: Difference between revisions