299
правок
Изменения
→Лемма 1. Стал листом {{---}} листом и останешься
<br />
===Лемма 1. Стал листом {{---}} листом и останешься ===
{{Лемма|id=l1
|statement=
Если в какой-то момент работы алгоритма Укконена будет создан лист с меткой <tex>i</tex> (для суффикса, начинающегося в позиции <tex>i</tex> строки <tex>S</tex>), он останется листом во всех последовательных деревьях, созданных алгоритмом.