165
правок
Изменения
м
→Оценка времени работы
===== Оценка времени работы =====
Т.к. построение суффиксного массива и подсчет <tex>lcp </tex> выполняется за <tex>O(n)</tex> и для каждого суффикса мы выполняем <tex>O(1)</tex> операций, то итоговое время работы <tex>O(n)</tex>.
==См. также==
