Изменения

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

Алгоритм Карккайнена-Сандерса

28 байт добавлено, 21:46, 8 июня 2012
sta
1 '''bbacab$$'''
4 '''cab$$'''
 
{|
| [[Файл:Kark_sanders_stage1.png|325px|thumb| Фаза 1]]|-| [[Файл:Kark_sanders_stage2.png|325px|thumb| Фаза 2]]|-| [[Файл:Kark_sanders_stage3.png|325px|thumb| Фаза 3]]
|}
 
== Получение массива LCP ==
Массив LCP можно получить за линейное время [[Алгоритм_Касаи_и_др. | алгоритмом Касаи]].

Навигация