Предлагается такая задача (я бы назвал её классической, посмотрим насколько люди осведомлены). Даны две строки S, T. Для каждой позиции 1 <= L <= |T| необходимо найти самый большой R (L <= R <= |T| + 1), такой что, T_{L, L+1, ..., R - 1} является подстрокой S. Предлагайте решения (совет: сначала напишите асимптотику, а код/идею скройте под кат).