Can someone please explain the tutorial(or any other approach) of the problem 808G - Anthem of Berland .I am not able to understand the tutorial.
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3823 |
3 | Benq | 3738 |
4 | Radewoosh | 3633 |
5 | jqdai0815 | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | ksun48 | 3390 |
10 | gamegame | 3386 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | cry | 167 |
2 | Um_nik | 163 |
3 | maomao90 | 162 |
3 | atcoder_official | 162 |
5 | adamant | 159 |
6 | -is-this-fft- | 158 |
7 | awoo | 157 |
8 | TheScrasse | 154 |
9 | Dominater069 | 153 |
9 | nor | 153 |
Can someone please explain the tutorial(or any other approach) of the problem 808G - Anthem of Berland .I am not able to understand the tutorial.
Название |
---|
You can solve an easier version of that problem first here from
CSES
& my solution in case you need. Some idea about it's approach can be found in comments of this post.After solving the above problem from cses, you can apply the same logic, the only different thing you need is to quickly find where you will land if you try placing characters 'a' to 'z' at some index where there is a '?'. For that you can build an automaton from prefix function as described here.
Thanks a lot!