У меня на строке aaba lcp выходят (0),1,1,0.
Это я что-то криво реализовал, или он действительно работает для суффиксов? Вроде бы i+h<n, j+h<n, раз мы проверяем s[i+h] и s[j+h].
Страницы 1
Вы не вошли. Пожалуйста, войдите или зарегистрируйтесь.
MAXimal :: φορυμ » Сообщения от Whoever
Страницы 1
У меня на строке aaba lcp выходят (0),1,1,0.
Это я что-то криво реализовал, или он действительно работает для суффиксов? Вроде бы i+h<n, j+h<n, раз мы проверяем s[i+h] и s[j+h].
Страницы 1
MAXimal :: φορυμ » Сообщения от Whoever