Изменения

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

186 байт убрано, 18:55, 4 июня 2012

Отмена правки 23680 участника 109.188.204.171 (обсуждение)

== Реализация ==

~~'''struct Vert'''~~

~~char symbol~~

~~count number~~

~~char[] array~~

~~integer count~~

'''struct Trie'''

~~Vert~~map<char, integer>[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].~~count > 1)~~ ~~inicialize array~~ ~~array[~~add(c~~] = number~~ ~~else~~ ~~symbol = c~~ ~~number =~~ , number )

number++;

current <tex>\leftarrow</tex> trie[current][c]

Анонимный участник