Блог пользователя ivan.popelyshev

Автор ivan.popelyshev, 15 лет назад, По-русски

Пришло время восстановить потерянный вклад.

И ещё один финалист RCC сказал мне что в 5 утра у него бывают сильные тормоза. У нас есть шанс его порвать!

Соревнование начнётся в 5 утра по Москве

Да прибудет с нами Сила!

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

15 лет назад, скрыть # |
 
Проголосовать: нравится +8 Проголосовать: не нравится
Может все-таки SRM 519? :)
15 лет назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится
Ouch, it'll be at 03:00 AM to me ._.
15 лет назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится
Это только у меня не работает арена?
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
эх, пришлось пожертвовать участием в SRM ради написания статьи про RCC :(
15 лет назад, скрыть # |
 
Проголосовать: нравится +3 Проголосовать: не нравится
Каюсь, исходник по Ахо-Корасик я скопипастил с решенной мной когда-то задачи Timus 1158 . :) Они очень похожи.
15 лет назад, скрыть # |
 
Проголосовать: нравится +9 Проголосовать: не нравится
Когда я уже научусь считать? разумеется 26 = 32....
15 лет назад, скрыть # |
 
Проголосовать: нравится +20 Проголосовать: не нравится
Скажите же, как решать 600? Ночью эта задача ужаснула меня и вогнала в постель.
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится 0 Проголосовать: не нравится
    Самым тупым образом строишь суфф. автомат (посмотри например моё решение), а потом динамику по (тек. позиция, тек. состояние автомата, маска по уже встретившимся словам). Причем изменения маски можно предрасчитать, а по тек. позиции сжать динамику (использовать только текущий слой и следующий)
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +3 Проголосовать: не нравится
    я сейчас в практисе загнал рекурсивное дп по (осталось символов, длины совпавших префиксов).
    чтобы не гонять массивы, все длины (до 6 чисел 0-50) запихиваются в один long.
    чтобы отдельно битовую маску не тащить, если строка повстречалась хоть раз, ее префикс фиксируется на максимуме.
  • 15 лет назад, скрыть # ^ |
     
    Проголосовать: нравится +22 Проголосовать: не нравится
    вогнать в постель - это дьявольски круто звучит) возьму себе эту фразу на заметку =)