P9078 [PA 2018] Język polski

题目描述

**题目译自 [PA 2018](https://sio2.mimuw.edu.pl/c/pa-2018-1/dashboard/) Runda 1 [Język polski](https://sio2.mimuw.edu.pl/c/pa-2018-1/p/pol/)** 。 给定一个字符串 $s$ ,求出该字符串中满足以下条件的子串的数量。 - 该字符串中至少有一个长度为 $3$ 的子串仅由辅音字母或仅由元音字母构成。 注意,**波兰语的元音字母与英语不同**。波兰语中元音字母有 $a,e,i,o,u,y$。 不是元音字母的字母即为辅音字母。

输入格式

一行仅包含小写字母的字符串 $s$。

输出格式

一行一个整数,表示满足条件的子串数。

说明/提示

#### 样例 1 解释 所有满足条件的子串列举如下:$\texttt{stk},\texttt{ostk},\texttt{kostk},\texttt{stka},\texttt{ostka},\texttt{kostka}$。 ------------ #### 数据范围 **本题采用捆绑测试** 设字符串长度为 $\mathrm{len}$ ,则 $\mathrm{len} \le 200000$。