Изменения

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

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

186 байт добавлено, 15:29, 4 июня 2012
Реализация
== Реализация ==
'''struct Vert'''
char symbol
count number
char[] array
integer count
 
'''struct Trie'''
map<char, integer>Vert[length^2] trie
number <tex> \leftarrow 1</tex>
'''for''' (char c <tex>\in</tex> s[i, j])
if (trie[current] constainKey(c))
if(trie[current].add(count > 1) inicialize array array[c] = number else symbol = c, number = number)
number++;
current <tex>\leftarrow</tex> trie[current][c]
Анонимный участник

Навигация