• Зарегистрирован: 2011-07-24
  • Сообщений: 4

Тема: Хэширование

Разве в строке

for (int l=1; l<n; ++l)

не следует заменить условие на l<=n? Ведь длина подстроки может быть равна длине строки.

2 Ответ от e-maxx

  • e-maxx
  • admin
  • Неактивен
  • Откуда: Саратов
  • Зарегистрирован: 2009-06-10
  • Сообщений: 360

Re: Хэширование

Да, в самом деле, так и есть.

Сайтe-maxx

3 Ответ от emil

  • emil
  • Участник
  • Неактивен
  • Зарегистрирован: 2012-01-08
  • Сообщений: 1

Re: Хэширование

Опечатка в примере "Поиск одинаковых подстрок". В строке

hash += (s[i] - 'a' + 1) * p_pow[j];

должно быть s[ i ][ j ].