Problem 4037 --计数谜题

4037: 计数谜题

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $10$ 正确数量 $7$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
在对神盾之塔的清点统计工作中,后勤工作人员发现了一台上锁的电脑。经过一番搜索,他们在附近的 工作间里找到了一本笔记,其上记载着一个很长的字符串。结合其他线索,技术人员分析,密码应该是 这个字符串中子序列AHCPC2023的出现次数除以1000000007的余数。现在请你求出这个密码。
输入的第1行包含一个整数n(1 ≤ n ≤ 100000 ),表示字符串的长度。 接下来1行,包含一个字符串,即题目描述中的字符串。保证字符串中只包含大写字母和数字。
输出1行1个整数,表示答案。
11
AHCPCPC2023
4
字符串的子序列是指从原字符串任意删除字符(可以为零个),剩下的字符顺次连接而成的字符串。例 如,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次。 

推荐代码 查看4037 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$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

竞赛编号 竞赛名称 竞赛时间 访问比赛