CF137E Last Chance

在信息技术课上读了一半《Storm and Calm》这本书后，Innocentius 决心在数学课上把这本书看完。一切都很顺利，直到数学老师 Ms. Watkins 发现 Innocentius 在解五次方程时居然在看小说。由于上节数学课 Innocentius 提出了通解五次方程的算法，Ms. Watkins 只好给他布置了一个新任务。 老师要求他把《Storm and Calm》中的所有单词依次（不加空格）写成一个长字符串 $s$。她认为，如果一个字符串中元音字母的数量不超过辅音字母数量的两倍，那么这个字符串就是“好”的。也就是说，若某字符串中有 $v$ 个元音和 $c$ 个辅音，则当且仅当 $v \leq 2c$ 时，这个字符串是“好”的。 Innocentius 需要解决的任务其实很简单：他要找出字符串 $s$ 中最长的“好”子串的数量。

输入仅一行，包含一个非空字符串 $s$，由不超过 $2 \cdot 10^{5}$ 个大小写拉丁字母组成。我们认为字母 "a", "e", "i", "o", "u" 及其大写形式为元音字母。

输出一行，不带空格，包含两个数字：最长“好”子串的长度，以及该长度的“好”子串的数量。如果不存在“好”子串，则输出“No solution”（不带引号）。 两个子串如果出现的位置不同，则认为它们是不同的。因此，如果某个字符串出现多次，每次都要计数。

在第一个样例中，只有一个最长的“好”子串：“Abo”本身。其他“好”子串有“b”、“Ab”、“bo”，但这些子串长度更短。 在第二个样例中，只有一个最长的“好”子串：“EIS”。其他“好”子串有：“S”、“IS”。 由 ChatGPT 4.1 翻译