105
правок
Изменения
м
Нет описания правки
: <tex>n</tex> вершин для суффикса <tex>b^n</tex>,
: <tex>n</tex> вершин для подстроки <tex>a^n</tex>, у каждой по <tex>n</tex> вершин для соответствующего суффикса <tex>b^n</tex>.
<ul style="list-style: none;"><li>итого <tex>1 + 2n + n^2 = (n+1)^2 = O\theta(n^2)</tex> вершин.</ul>
=== Реализация ===
