Изменения

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

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

4 байта убрано, 19:44, 12 мая 2014
Реализация
i <tex>\leftarrow</tex> 0
cur <tex>\leftarrow</tex> 0
'''while''' i <tex> < </tex> n:
j <tex>\leftarrow</tex> i
k <tex>\leftarrow</tex> i + 1
'''while''' k <tex> < </tex> n '''and''' s[j] <tex> \leqslant </tex> s[k]: '''if''' s[j] <tex> < </tex> s[k]:
j <tex>\leftarrow</tex> i
'''else:'''
j <tex>\leftarrow</tex> k + 1
k <tex>\leftarrow</tex> k + 1

Навигация