Изменения

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

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

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

Навигация