Problem 4037 --计数谜题4037: 计数谜题
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$2$ |
正确数量 |
$7$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
在对神盾之塔的清点统计工作中，后勤工作人员发现了一台上锁的电脑。经过一番搜索，他们在附近的
工作间里找到了一本笔记，其上记载着一个很长的字符串。结合其他线索，技术人员分析，密码应该是
这个字符串中子序列AHCPC2023的出现次数除以1000000007的余数。现在请你求出这个密码。
输入的第1行包含一个整数n(1 ≤ n ≤ 100000 )，表示字符串的长度。
接下来1行，包含一个字符串，即题目描述中的字符串。保证字符串中只包含大写字母和数字。
输出1行1个整数，表示答案。
字符串的子序列是指从原字符串任意删除字符（可以为零个），剩下的字符顺次连接而成的字符串。例
如，aacd的子序列有a、ad、aacd等等，但ca、e不是aacd的子序列。
对于子序列S，设其第i个字符Si在原字符串的pi(pi < pi+1)下标出现，那么子序列的出现次数可定
义为不同的下标集合{pi
|1 ≤ i ≤ |S|}的数目。因此"第1个字符a、第3个字符c"（对应下标集合{1, 3}）
和"第2个字符a、第3个字符c"（对应下标集合{2, 3}）是两次不同的出现，进而ac在aacd中出现了2次。
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$2 $ms]
|
夜雨
|
1097524
|
2024-04-23 20:18:45 |
| 内存最少[$2024 $KB]
|
王子恒
|
963290 |
2023-05-21 18:49:16 |
| 第一AC |
AOJ大管家 |
960482
|
2023-04-29 22:38:37 |
| 第一挑战 |
AOJ大管家
|
960482 |
2023-04-29 22:38:37 |
赛题来源/所属竞赛
N/A