Подстрока
Дана строка, состоящая из строчных английских букв. Требуется найти в ней подстроку наименьшей длины, содержащую все гласные буквы, а также определить количество таких подстрок. Две подстроки будем считать различными, если они начинаются в разных позициях входной строки. Гласными буквами являются буквы a, e, i, o, u. Примечание: буква y в английском языке может означать как гласный, так и согласный звуки, но в данной задаче она считается согласной. Входные данные Входные данные содержат единственную строку из строчных английских букв. Длина строки не превышает $$$10^6$$$ символов. Гарантируется, что каждая гласная буква встречается в строке хотя бы один раз. Выходные данные Выведите два числа через пробел – длину самой короткой подстроки, содержащей все гласные буквы, а также количество таких подстрок. Система оценки Решения, верно работающие для строк длиной до 100 символов, могут получить до 3 баллов. Решения, верно работающие для строк длиной до 10000 символов, могут получить до 6 баллов. Примеры Входные данные redautomobile Выходные данные 10 2 Входные данные aeiouaeiou Выходные данные 5 6 Примечание В первом примере существуют две подстроки длины 10, содержащие все гласные буквы – это подстроки, начинающиеся в позициях 2 и 4.
| |||||||
|