Изменения

Перейти к: навигация, поиск

Декомпозиция Линдона

Нет изменений в размере, 13:01, 6 мая 2014
м
Существование и единственность: исправлен небольшой баг в доказательстве
* <tex>t < s_{j+1}'</tex> (<tex>t</tex> {{---}} префикс <tex>s_{j+1}'</tex>)
* <tex>s_{j+1}' \leqslant s_i'</tex> (по условию разбиения)
* <tex>s_i' < s_i</tex> (их начало совпадает, и <tex>|s_i'| < |s_i'|</tex> по предположению)
Пришли к противоречию: <tex>s_i < s_i</tex>.

Навигация