{"problem":{"name":"[PA 2018] Język polski","description":{"content":"**题目译自 [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$ 的子串仅","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":250,"memory_limit":262144},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9078"},"statements":[{"statement_type":"Markdown","content":"**题目译自 [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/)** 。\n\n给定一个字符串 $s$ ，求出该字符串中满足以下条件的子串的数量。\n\n- 该字符串中至少有一个长度为 $3$ 的子串仅由辅音字母或仅由元音字母构成。\n\n注意，**波兰语的元音字母与英语不同**。波兰语中元音字母有 $a,e,i,o,u,y$。\n\n不是元音字母的字母即为辅音字母。\n\n## Input\n\n一行仅包含小写字母的字符串 $s$。\n\n## Output\n\n一行一个整数，表示满足条件的子串数。\n\n[samples]\n\n## Note\n\n#### 样例 1 解释\n\n所有满足条件的子串列举如下：$\\texttt{stk},\\texttt{ostk},\\texttt{kostk},\\texttt{stka},\\texttt{ostka},\\texttt{kostka}$。\n\n------------\n\n#### 数据范围\n\n**本题采用捆绑测试**\n\n设字符串长度为 $\\mathrm{len}$ ，则 $\\mathrm{len} \\le 200000$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9078","tags":["2018","PA（波兰）"],"sample_group":[["kostka","6"],["aaaa","3"]],"created_at":"2026-03-03 11:09:25"}}