Может кто-нибудь помочь с пониманием, как решить проблему "Самая большая общая подстрока нескольких строк" с использованием Suffix-автомата?
Я нашел эту действительно хорошую статью о SA . Но, к сожалению, довольно сложно понять, как это работает для нескольких строк без фрагмента кода.
Как я понимаю, это должно быть сделано так:
для каждого состояния строки Si найдите путь, который ведет к разделителю Di (но каждое состояние строки Si имеет такой путь)
затем включают только символы, из которых есть путь ко всем разделителям (каждый символ из первой строки, но не из последней)
Похоже, я определенно что-то упустил в объяснении.
Любая помощь приветствуется)