275
правок
Изменения
→Продление суффиксов
|style="background:#ffffff"|[[Файл:Case1.png]]
|-
|style="background:#ffffff"|''3. Ответвление''|style="background:#ffffff"|Пусть суффикс <tex>s[k..i-1]</tex> заканчивается не в вершине, а на ребре, и мы спустились <tex>t_{l-1}</tex>. Если <tex>t_{l}\ne s_{i}</tex>, то создадим новую вершину в месте неравенства и добавим к ней еще одного ребенка с дугой, помеченной <tex>s_{i}</tex>.|style="background:#ffffff"|[[Файл:Case1.png]]|-|style="background:#ffffff"|''4. Ничего не делать''
|style="background:#ffffff"|Пусть суффикс <tex>s[k..i-1]</tex> заканчивается в вершине, из которой есть путь по <tex>s_{i}</tex>. Тогда ничего делать не надо.
|style="background:#ffffff"|[[Файл:Case3.png]]
