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.
# | User | Rating |
---|---|---|
1 | tourist | 3845 |
2 | jiangly | 3707 |
3 | Benq | 3630 |
4 | orzdevinwang | 3573 |
5 | Geothermal | 3569 |
5 | cnnfls_csy | 3569 |
7 | jqdai0815 | 3532 |
8 | ecnerwala | 3501 |
9 | gyh20 | 3447 |
10 | Rebelz | 3409 |
# | User | Contrib. |
---|---|---|
1 | maomao90 | 171 |
2 | adamant | 163 |
3 | awoo | 161 |
4 | nor | 152 |
5 | maroonrk | 151 |
5 | -is-this-fft- | 151 |
7 | TheScrasse | 148 |
8 | atcoder_official | 146 |
9 | Petr | 145 |
10 | pajenegod | 144 |
Name |
---|
346B - Lucky Common Subsequence
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.
You can try this problem Unlucky Strings This problems uses
Matrix exponentiation + KMP
.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
http://acm.timus.ru/problem.aspx?space=1&num=1002
Here you go — http://www.spoj.com/problems/PSTRING/ :)
can someone suggest some material to study about the topic, I can't seem to grasp how to apply kmp+dp on a problem