Guliash's blog

By Guliash, 10 years ago, In Russian

Привет! Читаю про префикс-функцию на e-maxx и не могу понять пункт про сжатие строки. А именно, из чего следует в части где n не делится на k, что все буквы блока совпадают? В примере на картинке это очевидно. А что если у нас сдвиг суффикса относительно второго блока будет больше чем на 1 символ?

http://e-maxx.ru/algo/prefix_function#12

  • Vote: I like it
  • +2
  • Vote: I do not like it