Изменения

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

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

30 байт добавлено, 21:56, 1 мая 2014
Алгоритм Дюваля
i <tex>\leftarrow</tex> 0
w <tex>\leftarrow</tex> 0
'''while ''' (i < n) {
j <tex>\leftarrow</tex> i + 1
k <tex>\leftarrow</tex> i
'''while ''' (j < n and s[k] <= s[j]) { '''if ''' s[k] < s[j]
k <tex>\leftarrow</tex> i
'''else'''
k <tex>\leftarrow</tex> k + 1
j <tex>\leftarrow</tex> j + 1
}
'''while ''' (i <= k) {
words[w] <tex>\leftarrow</tex> s[i..j-k]
w <tex>\leftarrow</tex> w + 1
Анонимный участник

Навигация