Блог пользователя atyetti9

Автор atyetti9, 12 лет назад, По-русски

Недавно написал алгоритм Ахо-Корасик. Писал около часа. И не могу понять где бага.

Помогоите кому не лень.

Ссылка на мой код.

  • Проголосовать: нравится
  • +4
  • Проголосовать: не нравится

»
12 лет назад, скрыть # |
 
Проголосовать: нравится +5 Проголосовать: не нравится

Может, в вершину в которую ты идешь t[v].next[c], переменная "c" принимает значение меньше нуля.

Опять же "может".

»
12 лет назад, скрыть # |
 
Проголосовать: нравится +9 Проголосовать: не нравится

ссылка на задачу открывается только у членов вашей группы.

Строка 90:

t[v].go[c] == (v==0) ? 0 : go(getLink(v), c);
»
12 лет назад, скрыть # |
← Rev. 3  
Проголосовать: нравится +4 Проголосовать: не нравится

Исправь: И не могу понять где баг, а не бага.