Недавно прочитал статью для двух строк.
После этого наткнулся на задачу с тремя строками. Можно ли сделать это через суффиксный автомат?
Если да, то можете написать, нужно ли строить автомат для двух строк или для одной хватает, и как после этого искать подстроку?
1 2012-01-26 10:08:00
Тема: Наибольшая общая подстрока трех строк (15 ответов, оставленных в Problems)
2 2012-01-24 08:27:40
Re: Декартово дерево (3 ответов, оставленных в Algo)
С массивами реализация намного сложнее чем с ссылками, ссылки и указатели указывают на определенную ячейку в памяти.
3 2011-12-23 13:37:10
Re: Суффиксный автомат (6 ответов, оставленных в Feedback)
Спасибо! Получается опечатка.
4 2011-12-23 11:59:49
Тема: Суффиксный автомат (6 ответов, оставленных в Feedback)
Можете написать, что за переменная nlast в реализации алгоритма?