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.
→ Обратите внимание
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | ecnerwala | 3648 |
| 2 | Benq | 3580 |
| 3 | orzdevinwang | 3570 |
| 4 | cnnfls_csy | 3569 |
| 5 | Geothermal | 3568 |
| 6 | tourist | 3565 |
| 7 | maroonrk | 3530 |
| 8 | Radewoosh | 3520 |
| 9 | Um_nik | 3481 |
| 10 | jiangly | 3467 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 174 |
| 2 | adamant | 164 |
| 2 | awoo | 164 |
| 4 | TheScrasse | 160 |
| 5 | nor | 159 |
| 6 | maroonrk | 156 |
| 7 | SecondThread | 150 |
| 7 | -is-this-fft- | 150 |
| 9 | pajenegod | 145 |
| 10 | BledDest | 144 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 17.04.2024 02:01:47 (h1).
Десктопная версия, переключиться на мобильную.
При поддержке
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