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	12304	March 24, 2025
ROTIT-Editorial editorial data-structure , editorial , z-function , knuth-morris-pratt-algorithm , start38	0	1211	May 11, 2022
SSTRPREF2 - Editorial editorial editorial , medium , z-algorithm , knuth-morris-pratt-algorithm , snckql21	0	1028	October 22, 2021
TASHIFT - Editorial general ltime14 , medium , strings , knuth-morris-pratt-algorithm	31	14773	September 1, 2021
COLWORD - Editorial editorial dynamic-programming , editorial , medium , z-algorithm , cnvx2020 , knuth-morris-pratt-algorithm	0	1077	October 2, 2020
Video tutorial on KMP algorithm tutorial knuth-morris-pratt-algorithm	1	1678	September 20, 2020
CHEFSHIP - Editorial editorial akashbhalotia , easy , editorial , hashing , rishup_nitdgp , strings , cook118 , knuth-morris-pratt-algorithm	168	14028	July 24, 2020
Can anyone suggest a good source to read kmp algorithm and its applications? general knuth-morris-pratt-algorithm	1	1355	March 29, 2020
ROTSTR - Editorial editorial easy , strings , substring , knuth-morris-pratt-algorithm	0	741	December 31, 2019
MATPER - EDITORIAL editorial march19 , matper , medium-hard , meet-in-middle , prefix-sum , taran_1407 , knuth-morris-pratt-algorithm	10	2709	March 23, 2019
AUSAG Problem Getting WA (KMP algorithm) general tle , wa , knuth-morris-pratt-algorithm	0	736	August 3, 2018
BORDER - Editorial editorial binary-lifting , border , editorial , ltime57 , medium , trees , knuth-morris-pratt-algorithm	5	3736	March 24, 2018
KGP16K- Editorial general acm-icpc , acm16 , kgp16 , looping , knuth-morris-pratt-algorithm	0	1217	February 13, 2018
CLHMSG - Editorial editorial clhmsg , colg2017 , dynamic-programming , editorial , medium , knuth-morris-pratt-algorithm	0	886	January 30, 2018
GIFTCHEF - Editorial editorial dynamic-programming , easy , editorial , giftchef , nov16 , knuth-morris-pratt-algorithm	10	6744	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	3709	October 25, 2016
AUSAG-Getting TLE (KMP algorithm) general ausag , easy , tle , knuth-morris-pratt-algorithm	0	1609	June 11, 2016
CRANGIRL -A simple question based on z -algorithm general strings , z-algorithm , knuth-morris-pratt-algorithm	0	1362	May 30, 2016
SCC0102 - Editorial general medium-hard , scc0102 , ssc2016 , knuth-morris-pratt-algorithm	0	1163	May 6, 2016
RUNNING - Editorial (LOC APRIL 2016) general locapr16 , rabin-karp , running , z-algorithm , knuth-morris-pratt-algorithm	2	2268	May 3, 2016
CDVA1606 - Editorial editorial cdva16 , cdva1606 , editorial , strings , z-algorithm , knuth-morris-pratt-algorithm , standard-template-library	0	1919	March 30, 2016
AUSAG-Editorial editorial ausag , aust2016 , editorial , strings , knuth-morris-pratt-algorithm	0	1419	March 25, 2016
TRSUBTR - Editorial editorial cook40 , editorial , hashing , medium , knuth-morris-pratt-algorithm	3	5065	October 2, 2015
PATTMATC - Editorial editorial editorial , ltime28 , medium-hard , pattern , strings , knuth-morris-pratt-algorithm	5	3643	September 28, 2015
Need help in the question. general hashing , knuth-morris-pratt-algorithm	0	833	September 10, 2015
Help me with this kmp problem general knuth-morris-pratt-algorithm	1	1335	May 18, 2015
Prefix function in KMP algorithm general prefix-suffix , knuth-morris-pratt-algorithm	1	1982	May 2, 2015
SPOJ problem NHAY TLE general spoj , strings , tle , knuth-morris-pratt-algorithm	2	6447	March 31, 2015
Is there any error? general knuth-morris-pratt-algorithm	0	811	March 26, 2015
Help with KMP algorithm!!! general algorithm , matching , strings , knuth-morris-pratt-algorithm	2	4028	March 24, 2015