299
правок
Изменения
→Алгоритм Укконена за квадратичное время
При использовании правила 3 по лемме 2 никакой работы делать не нужно, поскольку суффикс в дереве уже есть. Следовательно, можно остановиться и не добавлять следующие суффиксы.
Таким образом, операция insert позволяет суффиксы не только для подстрок <tex>S[ji..ij]</tex>, но и сразу для всего суффикса <tex>S[ji..n]</tex>.
=== Псевдокод ===
