编程题
### 问题描述 小蓝对 `ok` 这个单词特别感兴趣,因为翻转之后是 `ko`。 现在给定一个只由小写字母构成的、长度为 $n$ 的字符串 $s$,求字符串 $s$ 中所有子序列里 `ok` 的个数与 `ko` 的个数之积。 ### 输入格式 第一行包含一个正整数 $n$,表示字符串 $s$ 的长度。 第二行包含一个只由小写字母构成的、长度为 $n$ 的字符串,表示字符串 $s$。 ### 输出格式 一行一个整数,表示字符串 $s$ 中所有子序列里 `ok` 的个数与 `ko` 的个数之积。 ### 样例输入 ``` 10 cjkoykfohk ``` ### 样例输出 ``` 9 ``` ### 数据范围 对于 $20$% 测试样例, $1 \leq n \leq 100$。 对于 $50$% 测试样例, $1 \leq n \leq 10^4$。 对于 $100$% 测试样例, $1 \leq n \leq 10^6$。
查看答案
赣ICP备20007335号-2