Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official. ×

Блог пользователя shahbox

HELP
Автор shahbox, 13 лет назад, По-русски

Помогите пожалуйста с этой задачей

  • Проголосовать: нравится
  • -14
  • Проголосовать: не нравится

13 лет назад, # |
← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

т.к. там ограничения до 255, то можно от каждой позиции пускать while и считать ответ:

код в первой правке.

→ Ответить
13 лет назад, # |
  Проголосовать: нравится -12 Проголосовать: не нравится
Немного оффтопа: задача была бы неплохой, если бы ограничения были бы до 100000.
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится
    Неплохой? Боян бояном.
    → Ответить
    • 13 лет назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится
      если ты умеешь искать полиндромы за О(N) то да,к сожаленю после 3 прочтения на емаксе,я так и не научился.и да,пичаль(

      → Ответить
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        И от того, что задачу читает кто-то, кто не умеет - она не перестает быть бояном. Хорошая задача, чтобы показать, что существует такой алгоритм... Но он явно лежит "на поверхности", т.е. задача безидейная.
        → Ответить
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Рассматриваем отдельно четные и нечетные длины и делаем проход, похожий на Z-функцию.
        → Ответить
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        Попробуй хешами научиться, там все более очевидно
        → Ответить
        • 13 лет назад, # ^ |
          ← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

          А где можно по хешам почитать?

          upd: все, спс, я уже сам нашел ответ на свой вопрос :)

          → Ответить
13 лет назад, # |
← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Может я и не прав, но разве тут не просто ли написать динамику за квадрат)))!!!! или можно как и предлогалось пройти влоб и проверять каждую подстроку! http://zolotov.h14.ru/doc/task/task5.php

→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Извените что привёл ссылку на код, не видел, что его уже писали((((
    → Ответить
  • 13 лет назад, # ^ |
    ← Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

    Спасибо за сайт! Был приятно удивлён тем, что почти 7 лет назад у Алексея уже был свой, столь познавательный сайт.

    UPD. Или это не freopen?

    → Ответить