| 1 Арестович Егор Викторович, 01 июля 2025 г. 15:14:50 |
| Вроде смешно, а ситуация страшная, использовать O(N^2) по времени, но в то же время нельзя использовать O(N^2) по памяти
|
|
|
| 2 Аверин Ярослав Константинович, 27 октября 2021 г. 20:01:40 |
| всем позитива :)))) задача супеР!
|
|
|
| 3 Зинов Вадим, 24 июля 2020 г. 22:48:49 |
| ДП-шка смешная, а ситуация страшная. Как можно было позволить использовать квадрат по времени, но не позволить квадрат по памяти??
|
|
|
| 4 Матус Даниил Дмитриевич, 07 июля 2020 г. 19:06:25 |
| так первое где здесь динамика по крайней мере на этих тестах второе 40% для такого ну это такое учитывая что в этой же теме есть задачи более сложные но с меньшим процентом
|
|
|
| 5 Тер-Саркисов Богдан Олегович, 25 мая 2016 г. 15:35:48 |
| изи как-то....O(N^2) за 0.3с
|
|
|
| 6 Иринархов Виталий Авдеевич, 01 октября 2013 г. 23:54:41 |
Тогда уж надо было, пардон, сказать, что подслова считаются различными, если они были получены при вычеркивании букв, стоящих на разных местах или типа того)
Об этом говорит 2й тест :)
|
|
|
| 7 Иринархов Виталий Авдеевич, 01 октября 2013 г. 23:50:48 |
| Почему во втором сэмпле ответ 6, там ведь всего 3 подслова: "a", "aa" и "aaa"
|
|
|
| 8 Фурко Роман Владимирович, 11 сентября 2010 г. 9:40:24 |
почему reactor при К = 2 палиндром?
В слове reactor можно заменить 2 буквы (2ю и 3ю) и получится rotctor, который является палиндромом.
|
|
|
| 9 Козлов Валерий Викторович, 03 мая 2010 г. 20:41:46 |
| Что-то время слишком много даете в этой задаче. У меня все тесты намного меньше секунды прошли.
|
|
|
| 10 Нагин Сергей Юрьевич, 16 февраля 2009 г. 22:47:44 |
| да! тут никакое не ДП!
|
|
|
| 11 Степанов Егор Владимирович, 14 января 2009 г. 10:26:48 |
| На самом деле, здесь можно без динамики - просто перебирать все центры возможных "почти палиндромов".
|
|
|
| 12 Нагин Сергей Юрьевич, 19 октября 2008 г. 12:54:15 |
| люди. не используйте метод отрезков - он летит по времени. тут лучше всего проходит скольжение причем за н*2н и без большого расхода памяти.
|
|
|
