Topics tagged knuth-morris-pratt-algorithm

Topic	Replies	Views	Activity
(Tutorial) Prefix Function + Pattern Matching (supposedly, KMP) tutorial galencolin-tutorial , knuth-morris-pratt-algorithm	11	12170	March 24, 2025
ROTIT-Editorial editorial data-structure , editorial , z-function , knuth-morris-pratt-algorithm , start38	0	1193	May 11, 2022
SSTRPREF2 - Editorial editorial editorial , medium , z-algorithm , knuth-morris-pratt-algorithm , snckql21	0	1013	October 22, 2021
TASHIFT - Editorial general ltime14 , medium , strings , knuth-morris-pratt-algorithm	31	14736	September 1, 2021
COLWORD - Editorial editorial dynamic-programming , editorial , medium , z-algorithm , cnvx2020 , knuth-morris-pratt-algorithm	0	1065	October 2, 2020
Video tutorial on KMP algorithm tutorial knuth-morris-pratt-algorithm	1	1667	September 20, 2020
CHEFSHIP - Editorial editorial akashbhalotia , easy , editorial , hashing , rishup_nitdgp , strings , cook118 , knuth-morris-pratt-algorithm	168	13751	July 24, 2020
Can anyone suggest a good source to read kmp algorithm and its applications? general knuth-morris-pratt-algorithm	1	1352	March 29, 2020
ROTSTR - Editorial editorial easy , strings , substring , knuth-morris-pratt-algorithm	0	734	December 31, 2019
MATPER - EDITORIAL editorial march19 , matper , medium-hard , meet-in-middle , prefix-sum , taran_1407 , knuth-morris-pratt-algorithm	10	2693	March 23, 2019
AUSAG Problem Getting WA (KMP algorithm) general tle , wa , knuth-morris-pratt-algorithm	0	729	August 3, 2018
BORDER - Editorial editorial binary-lifting , border , editorial , ltime57 , medium , trees , knuth-morris-pratt-algorithm	5	3719	March 24, 2018
KGP16K- Editorial general acm-icpc , acm16 , kgp16 , looping , knuth-morris-pratt-algorithm	0	1210	February 13, 2018
CLHMSG - Editorial editorial clhmsg , colg2017 , dynamic-programming , editorial , medium , knuth-morris-pratt-algorithm	0	880	January 30, 2018
GIFTCHEF - Editorial editorial dynamic-programming , easy , editorial , giftchef , nov16 , knuth-morris-pratt-algorithm	10	6720	November 23, 2016
Can I use lps array of kmp algorithm for string matching using Z algorithm's string concatenation technique? general z-algorithm , knuth-morris-pratt-algorithm	1	3703	October 25, 2016
AUSAG-Getting TLE (KMP algorithm) general ausag , easy , tle , knuth-morris-pratt-algorithm	0	1605	June 11, 2016
CRANGIRL -A simple question based on z -algorithm general strings , z-algorithm , knuth-morris-pratt-algorithm	0	1360	May 30, 2016
SCC0102 - Editorial general medium-hard , scc0102 , ssc2016 , knuth-morris-pratt-algorithm	0	1155	May 6, 2016
RUNNING - Editorial (LOC APRIL 2016) general locapr16 , rabin-karp , running , z-algorithm , knuth-morris-pratt-algorithm	2	2257	May 3, 2016
CDVA1606 - Editorial editorial cdva16 , cdva1606 , editorial , strings , z-algorithm , knuth-morris-pratt-algorithm , standard-template-library	0	1907	March 30, 2016
AUSAG-Editorial editorial ausag , aust2016 , editorial , strings , knuth-morris-pratt-algorithm	0	1410	March 25, 2016
TRSUBTR - Editorial editorial cook40 , editorial , hashing , medium , knuth-morris-pratt-algorithm	3	5049	October 2, 2015
PATTMATC - Editorial editorial editorial , ltime28 , medium-hard , pattern , strings , knuth-morris-pratt-algorithm	5	3632	September 28, 2015
Need help in the question. general hashing , knuth-morris-pratt-algorithm	0	829	September 10, 2015
Help me with this kmp problem general knuth-morris-pratt-algorithm	1	1328	May 18, 2015
Prefix function in KMP algorithm general prefix-suffix , knuth-morris-pratt-algorithm	1	1977	May 2, 2015
SPOJ problem NHAY TLE general spoj , strings , tle , knuth-morris-pratt-algorithm	2	6435	March 31, 2015
Is there any error? general knuth-morris-pratt-algorithm	0	808	March 26, 2015
Help with KMP algorithm!!! general algorithm , matching , strings , knuth-morris-pratt-algorithm	2	4017	March 24, 2015