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

Автор Please_Read, история, 2 года назад, По-английски

In problem F, the rotation of string will cost o(n^2) time. it's ok for this problem. But I want to know is there any o(n) approach to do this work?

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

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

By KMP, it can be optimized to O(n). See 159827269