单词测试

Time Limit : 1 Second

Memory Limit : 128 MB

Submission: 41

Solved: 11

Description
给定一个由英文字母组成的字符串,求出一个子串,满足如下要求:该子串所包含的元音字母(a,e,i,o,u)的个数不大于辅音字母的个数的两倍。

你的任务是找到最长的满足要求的子串,输出其长度,并且输出最长的满足条件的子串的个数(区分2个子串是否不同的因素是起始位置和长度)。

Input
输入包括多组数据,每组数据包括一行,每行有一个由英文字母组成的字符串(长度<=200000)。

Output
每组数据输出一行,每行包括2个整数a和b,其中a代表最长子串的长度,b代表最长子串的个数,若不存在这样的子串,则输出“No solution”(不含引号)。

sample input
abo
oeis
sample output
3 1
3 1
hint
source
© 2015 HUST ACMICPC TEAM. All Right Reserved.