Изменения

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

Суффиксный бор

23 байта добавлено, 23:43, 26 апреля 2012
Реализация
== Реализация ==
'''struct Trie''' int [length^2][alphabet] trie number <tex> \leftarrow 1</tex>1   '''Add'''(i, j)'''
current <tex>\leftarrow</tex> 0
'''for''' (char c <tex>\in</tex> s[i, j])
number++;
current <tex>\leftarrow</tex> trie[current][c]
 
'''Build'''(String s)
добавляем все суффиксы.
228
правок

Навигация