### ivplay's blog

By ivplay, 6 years ago,

Please suggest some practice problem for me that needs KMP + DP . I means such problem where the DP states depend on KMP failure function. Thanks in advance.

• +2

 » 6 years ago, # | ← Rev. 3 →   0
•  » » 6 years ago, # ^ |   0 Thanks a lot for your kind help. Can you please suggest some more problems? I want to solve 4-5 problems to make my concept clear.
 » 6 years ago, # |   0 You can try this problem Unlucky Strings This problems uses Matrix exponentiation + KMP.
 » 6 years ago, # |   0 At codechef: https://www.codechef.com/tags/problems/kmp At topcoder: http://community.topcoder.com/stat?c=problem_statement&pm=6017&rd=8083 and also - MagicWords (SRM 433 D1-250/D2-500) RequiredSubstrings (SRM 519 D1-600) DengklekMessage (SRM 526 D1-1000) FoxAndMountain (SRM 557 D2-1000) At SPOJ: PRETILE, ARDA1, NHAY, PERIOD, EPLAIN, PSTRING, FINDSR, VPALIN At UVa : UVA 11475
 » 6 years ago, # |   0
 » 6 years ago, # |   0 Here you go — http://www.spoj.com/problems/PSTRING/ :)