№ | Пользователь | Рейтинг |
---|---|---|
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 | 166 |
2 | maomao90 | 163 |
2 | Um_nik | 163 |
4 | atcoder_official | 161 |
5 | adamant | 159 |
6 | -is-this-fft- | 158 |
7 | awoo | 157 |
8 | TheScrasse | 154 |
9 | nor | 153 |
9 | Dominater069 | 153 |
Привет CF.
Можете ли вы рассказать/показать/объяснить как можно хранить occurance палиндромов в дереве палиндромов.
Ну и вообще, что можно вытворять с этим алгоритмом?
Например, можно ли найти количество различных палиндромов на отрезке от L до R?
Может ли палиндромное дерево делать всё, что может алгоритм манакера?
Как решить эту задачку. Подкиньте идею, пожалуйста.
Я вот думаю, может она решается матричным перемножением, предподсчетом или же какой-нибудь замудрённой формулой.
Вот ссылка на задачу.
Можете подкинуть идею, пожалуйста.
TL на 7 тесте.
Убираю кое-где модули получаю WA. В этой задаче Time limit — 8 сек.
Помогите/Подскажите, пожалуйста.
Недавно написал алгоритм Ахо-Корасик. Писал около часа. И не могу понять где бага.
Помогоите кому не лень.
Ссылка на мой код.
Вот ссылка на задачу.
Подкиньте идею, пожалуйста.
Расскажите пожалуйста про эту олимпиаду. Используется ли feedback? Как официально можно поучаствовать? Когда проходит олимпиада? Где она проходит?
Помогите с идеей. Вот тесты.
Привет CF.
Если у кого-то имеются решения жюри, разборы задач X Жаутыковской олимпиады, ну или кто знает решения задач можете ли вы изложить их здесь.
Вот ссылка на тесты.
UPD: У кого имеется разбор X Жауты скиньте пожалуйста.
Название |
---|