В последовательности S из n символов; каждый символ может встречаться много раз в последовательности. Вы хотите найти самую длинную подпоследовательность S, где все вхождения одного и того же символа находятся в одном месте;
Например, если S = aaaccaaaccbccbbbab, то самой длинной такой подпоследовательностью (ответом) является aaaaaaccccbbbb i.e = aaa__aaacc_ccbbb_b.
Другими словами, любой символ алфавита, который появляется в S, может появляться только в одном смежном блоке в подпоследовательности. Если возможно, укажите время полинома алгоритм для определения решения.