Изменения

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

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

23 байта убрано, 13:07, 9 мая 2012
Реализация
== Реализация ==
'''struct Trie'''
int map<char, integer>[length^2][alphabet] trie
number <tex> \leftarrow 1</tex>
current <tex>\leftarrow</tex> 0
'''for''' (char c <tex>\in</tex> s[i, j])
if (trie[current][constainKey(c] <tex>\neq </tex> -1)) trie[current][.add(c] <tex> \leftarrow</tex> , number )
number++;
current <tex>\leftarrow</tex> trie[current][c]
Анонимный участник

Навигация