| 1 Шохрух Нарзуллаев, 04 августа 2025 г. 15:04:21 |
| z - функция и AC 0.03 s.
|
|
|
| 2 Аташев Аташ, 24 июля 2025 г. 15:59:39 |
| Для 8 теста попробуйте aaaaaa a.
|
|
|
| 3 Мельников Александр Владимирович, 15 декабря 2024 г. 22:02:07 |
| Похоже в 13 тесте - анти хеш строка. Хеширование на ull там падает, поэтому надо двойной хеш использовать
|
|
|
| 4 Козырев Дмитрий Андреевич, 29 января 2024 г. 23:14:10 |
| В тестах есть последовательность Туэ-Морса?Просто у меня хеш 2^64 падает на 8 тесте(WA),ошибка ли это в моём решении или просто хеш другой выбирать нужно.
|
|
|
| 5 Лоскутов Прохор Александрович, 04 августа 2023 г. 10:54:34 |
| Решил за O((N+M)logM) с двойным хэшированрем
|
|
|
| 6 Малявский Лазарь Сергеевич, 08 июня 2023 г. 21:49:48 |
| 13 тест - появляется коллизия в с++
|
|
|
| 7 Матус Даниил Дмитриевич, 16 марта 2021 г. 12:46:42 |
| итоговая асимптотика что-то около О(|a|*log|a|+|b|*log|b|) ну или если правильно , то О(|a|*log|a|), но там еще константа большая из-за длинки иногда и еще пары тем
|
|
|
| 8 Матус Даниил Дмитриевич, 16 марта 2021 г. 12:44:29 |
| а так суфмас и один хеш и немного длинки но ее типо оптимазить надо чтобы она работала только когда вылетаем за пределы обычного long long
|
|
|
| 9 Матус Даниил Дмитриевич, 16 марта 2021 г. 12:43:14 |
| long long base=123; long long mod=2147483647;
|
|
|
| 10 Матус Даниил Дмитриевич, 16 марта 2021 г. 12:43:10 |
| короче юзал малую теорему ферма и подбирал базу и модуль вот с каким прокатило
|
|
|
| 11 Дмитриев Дмитрий Андреевич, 03 февраля 2021 г. 17:24:56 |
| z - функция спокойно заходит, зачем хэши)
|
|
|
| 12 Зинов Вадим, 13 августа 2020 г. 2:35:43 |
| ОМГ, запихал сюда хешей. 1е18+7 вполне тянет. Надо будет на досуге побаловаться с суффиксным автоматом, и можно попробовать что-то поделать с суффиксным массивом. Хотя я без понятия как эту задачу можно решить суф массивом O(M*MlogN + NlogN) - не знаю как быстрее.
|
|
|
| 13 Кузнецов Степан Андреевич, 05 июля 2020 г. 15:46:21 |
| по 1 модулю 10^15 проходит :D
|
|
|
| 14 Андрей Мисник, 10 апреля 2020 г. 15:35:57 |
| Тут пишут по двум модулям, а я писал по одному, но с проверкой на равенство трёх первых символов строк. Тоже прикольно работает, всем советую
|
|
|
| 15 АЩщщ, 07 февраля 2020 г. 12:57:07 |
| Используйте двойной хеш,иначе будете долго закидывать.
|
|
|
| 16 Зинов Вадим, 13 ноября 2019 г. 22:35:00 |
| Хм, а можно суфмас захэширую, чтоб все и сразу
|
|
|
| 17 Коть, 10 ноября 2019 г. 19:32:30 |
| Юзайте суфмас, а не хэши, меньше проблем будет
|
|
|
| 18 Олангаев Дмитрий, 31 октября 2019 г. 21:58:09 |
| Используйте 2 хеша меньше проблем будет
|
|
|
