- Hero meet devil
中文题面
- 2023-7-26 17:38:28 @
题目描述
给定字符串 ,字符集 AGCT
,定义 为字符串 和 的最长公共子序列
对于每个 ,求有多少个长为 、字符集 AGCT
的字符串 满足 ,答案对 取模
输入格式
第一行一个整数 表示数据组数
对于每组数据,第一行一个字符串 ,第二行一个整数
输出格式
对于每组数据,输出 时的答案,每个一行
1
GTC
10
1
22783
528340
497452
信息
- ID
- 3864
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 6
- 标签
- (无)
- 递交数
- 284
- 已通过
- 81
- 上传者