正式赛1006 子序列计数
Problem Description
给出两个字符串 s1 和 s2 ,在 i>2 时 有 si=si−2+si−1 ,其中 + 表示将字符串首尾相连,求 sn 中有多少个子序列是 “111” 。
假设 s1=“01” ,s2=“1”,则 s3=“011” ,s4=“1011” ,s5=“0111011”。
字符串 S 的子序列定义为:删去 S 中的若干字符后得到的新字符串。
Input
第一行一个整数 T(1≤T≤50) ,表示测试数据组数,接下来包含 T 组测试数据。
对于每组测试数据,第一行输入三个整数 n,a,b (1≤n,a,b≤105) ,其中 a,b 表示 s1 和 s2 的长度。
接下来输入一个长为 a 的 01 串 s1 。
最后一行输入一个长为 b 的 01 串 s2 。
Output
对于每组测试数据,输出一个整数代表第 n 个 01 串中有多少个子序列为 “111”。
由于答案很大,请你输出答案除以 998244353 的余数。
Sample Input
3
5 2 1
01
1
10 1 1
0
0
5 1 1
1
1
Sample Output
10
0
10
待续未完
正式赛1006 子序列计数相关推荐
- 第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛(上海)(热身赛(A/B) + 正式赛(D/E))
热身赛 A. 虽然计算几何学了和没学差不多,但是板子题还是要会的(火速去补) 一定能形成折线,所以选最长的两个删掉就可以了 struct node {double dist;int x; };int ...
- 2021 年全国职业院校技能大赛网络搭建与应用赛项正式赛卷
2021 年全国职业院校技能大赛 网络搭建与应用赛项正式赛卷 技能要求 (总分1000 分) ZZ-2021030 网络搭建与应用赛项执委会及专家组2021 年 05 月 20 日 竞赛说明 一.竞赛 ...
- 第十三届NENUACM校赛正式赛总结
目录 A B C D E F G H I 这次比赛主要是心态稳定,一直坚持不懈地想把题A掉,运气好就好在有很多思维题,我出的题没有用到高级点的算法. 一个点在于自己潜心研究了一点组合数学,其实并没有比 ...
- 第46届ICPC昆明 补题(热身赛 + 正式赛)(K/D/F/G)
热身赛 A.水题 int t, f, s, p, c;for (int i = 0; i < 2; ++i){cin >> t >> f >> s >& ...
- 零基础入门NLP - 新闻文本分类,正式赛第一名方案分享
零基础入门NLP - 新闻文本分类,正式赛第一名方案分享:https://mp.weixin.qq.com/s/7WpZUqdlItBToLYuRLm44g
- 2022年全国职业院校技能大赛赛项正式赛卷
中职组 附件:ZZ-2022001 蔬菜嫁接赛项正式赛卷.zip 附件:ZZ-2022002 农机维修赛项正式赛卷.zip 附件:ZZ-2022003 手工制茶赛项正式赛卷.rar 附件:ZZ-202 ...
- 2019年全国职业院校技能大赛中职组“网络空间安全”正式赛卷及其“答案”
2019年全国职业院校技能大赛中职组 "网络空间安全"正式赛卷 环境需要可以私信博主,答案在文章最末尾 一.竞赛阶段 竞赛阶段 任务阶段 竞赛任务 竞赛时间 分值 第一阶段 单兵模 ...
- “师创杯”山东理工大学第九届ACM程序设计竞赛 正式赛 F.校赛~校赛~【思维+规律题】
校赛~校赛~ Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description SDUT 的校赛是从 20 ...
- 2018年全国职业院校技能大赛中职组网络空间安全正式赛卷
2018年全国职业院校技能大赛中职组网络空间安全正式赛卷 一.竞赛阶段 竞赛阶段 任务阶段 竞赛任务 竞赛时间 分值 第一阶段 单兵模式系统渗透测试 任务1 MSSQL数据库渗透测试 100分钟 10 ...
- HNUCM信息科学与工程学院第二届新生赛——正式赛
HNUCM信息科学与工程学院第二届新生赛--正式赛 简单题 A:Yftc的字符串转换 题目描述 Ytfc来到了一个魔法密林,里面住着一只魔法兔子,Yftc想去见见这只魔法兔子,但是这个魔法密林很奇怪, ...
最新文章
- python使用esmre代替ahocorasick实现ac自动机[多模匹配]
- 018_TemplateModel
- redis linux 文件位置,Linux下Redis的安装和部署
- DeprecationWarning Mongoose mpromise (mongoose's default promise li
- ubuntu server 16.10 启用无线网卡
- php底层运行机制与原理
- jdk8 bug_JDK Bug系统浪费时间
- 本地计算机用plsql访问虚拟机中的oracle数据库
- 高质量C /C编程指南---第2章 步调的版式
- Mybatis缓存实现原理
- 计算机论文中期考核报告,(硕士学位论文中期考核报告范文.doc
- php jpeg windows,jpg和jpeg有什么区别
- 致丰巢:品牌管理,才是长久之计
- 文章同步多平台操作教程!
- 用python进行进制转换(二十六进制)
- 迈阿密大学的计算机系咋样,迈阿密大学计算机科学专业
- mac忘记mysql初始密码怎么办_mysql在Mac的系统下忘记登陆密码怎么办?
- Android 滑动拼图验证码控件
- 修改Realtek瑞昱网卡硬件MAC地址突破路由器上网Mac地址绑定
- git remote:Support for password authentication was removed on August 13, 2021.personal access token
热门文章
- 如何使用myabtisPlust将查询出的数据封装给vo对象
- 星期一到星期日的英文 缩写 读音 巧记方法
- 如何设计一个简单的网站首页
- PVT(Pyramid Vision Transformer: A Versatile Backbone for Dense Prediction without Convolutions)
- win10右键删除多余菜单
- 斯帅变阵只为讨好皇帝 36岁高龄大Z成热火首发
- Hydra/Medusa爆破工具命令参数和简单操作
- Python int()使用小结
- SCCM 2012 R2部署,安装SCCM(四)
- 关于Negative values in data passed to MultinomialNB (input X)报错问题