徐老师的考试祝福
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
马上就要CSP考试啦，徐老师决定写一个程序来给大家送上祝福！徐老师先写了一个 $python$ 脚本用于随机生成字符串
现在徐老师准备再写一个程序，从这个随机生成的字符串中选取 $AKJS$ 作为给大家的祝愿
徐老师认为一个字符串的祝福力度就是这个字符串中有多少个子序列可以形成 $AKJS$
现在徐老师想知道，他现在生成的这个字符串中一共有多少个子序列可以形成 $AKJS$
最后，祝愿大家都能 $AK\ CSP-J/S$！
输入格式
输入第一行包含一个整数 $n$ 表示字符串长度输入第二行包含一个长度为 $n$ 的字符串
|测试点|字符串长度 $len$|特殊性质|
|:---:|:---:|:---:|
|$1 \sim 3$|$1 \leq len \leq 10$|无|
|$4 \sim 5$|$1 \leq len \leq 1000$|字符串形如$A...AK...KJ...JS...S$|
|$6 \sim 7$|$1 \leq len \leq 1000$|无|
|$8 \sim 10$|$2 \leq len \leq 100000$|无|
对于所有数据保证，字符串中可能出现的字符只有大小写字母和数字
输出格式
输出这个字符串的祝福力度样例
12
AAKJQQKJSSdd12提示
选第一个 $K$ 的方案共有 $2 * 2 * 2=8$ 种选第二个 $K$ 的方案共有 $2 * 2 =4$ 种
共 $8+4=12$ 种
23CSP-S秋季提高组模拟赛(10)
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 3
- 开始于
- 2023-10-14 17:00
- 结束于
- 2023-10-24 17:00
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 23
