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

Help needed in minimal rotation (cses problemset)
Автор wocagav, история, 3 года назад, По-английски

Please explain how to solve this problem. https://cses.fi/problemset/task/1110

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

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

https://cp-algorithms.com/string/lyndon_factorization.html

→ Ответить
»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Try with Booth's Algorithm

[C++ CODE] (https://github.com/marianoferesin/Programacion-Competitiva/blob/main/Strings/Booth%20Algorithm%20(Minimal%20Lexicographical%20String%20Rotation).cpp)

→ Ответить
»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

this problem is asking the same thing as "implement a suffix array". but an nlogn suffix array will tle, so you can copy and paste a linear suffix array and get ac.

here is the linear suffix array

→ Ответить