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

Автор SirodgevAlexander_, история, 9 месяцев назад, По-русски

Hello!

I have TLE on 23 test with O(n) (I think so) Z-function. I want to reverse origin string and just use Z-func. Where is the problem?

code below https://gist.github.com/BigTape/2506b276900a6fea04d051bc4062c1f6

[problem:https://codeforces.net/edu/course/2/lesson/3/4/practice/contest/272262/problem/D]

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

»
9 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Автокомментарий: текст был обновлен пользователем SirodgevAlexander_ (предыдущая версия, новая версия, сравнить).

»
9 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Автокомментарий: текст был обновлен пользователем SirodgevAlexander_ (предыдущая версия, новая версия, сравнить).

»
9 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Автокомментарий: текст был обновлен пользователем SirodgevAlexander_ (предыдущая версия, новая версия, сравнить).

»
9 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
    for (int i=str.length() + 1, l=0, r=0; i<n; ++i) {