Предположим, у нас есть две строки, S = jakhalamana и T = jahkmanla. Для данной подстроки S (давайте назовем ее k) я хочу найти самый длинный из возможных префиксов k в T. Таким образом, для подстроки hala в S самый длинный префикс hala в T будет 'h'. Для подстроки man в S самый длинный префикс man в T также будет man.
Я хочу найти самые длинные подстроки каждого префикса S в T как можно быстрее. Я думаю, что префикс tr ie - это путь к go, но я хотел сначала услышать какой-нибудь ввод. Спасибо!