Изменения

Массивы и строки нумеруются с нуля.

Сравнения <<math>_z </math> , ><math>_z </math> , =<math>_z </math> , <=<math>_z </math> , >=<math>_z </math> означают

Сравнения < , > , == , <= , >= при применении к строкам

Функция lcp(s<math>_z</math>, p<math>_z</math>) означает поиск максимального общего префикса

n - длина строки s.

w - длина строки p.