留坑专用
来源:互联网 发布:网络诈骗事件 编辑:程序博客网 时间:2024/05/18 01:09
BZOJ 4503: 两个串
兔子们在玩两个串的游戏。给定两个字符串S和T,兔子们想知道T在S中出现了几次,
分别在哪些位置出现。注意T中可能有“?”字符,这个字符可以匹配任何字符。
Input
两行两个字符串,分别代表S和T
Output
第一行一个正整数k,表示T在S中出现了几次
接下来k行正整数,分别代表T每次在S中出现的开始位置。按照从小到大的顺序输出,S下标从0开始。
Sample Input
bbabaababaaaaabaaaaaaaabaaabbbabaaabbabaabbbbabbbbbbabbaabbbababababbbbbbaaabaaabbbbbaabbbaabbbbabab
a?aba?abba
Sample Output
0
HINT
S 长度不超过
0 0
- 留坑专用
- 专用名词
- 专用周
- 贴图专用
- 专用名词
- 测试专用
- 专用计算器
- 考试专用
- 测试专用
- 表白专用!
- 表白专用 !!!
- 表白专用
- 专用词汇
- win7系统 python 安装 scrapy 亲测可用【跳坑专用】
- 留言专用贴
- 数码相机专用术语!!!
- 《魔兽世界》专用PC出现
- 闲聊专用贴----
- threejs坐标转换
- Autodesk Forge 学习简谈
- 论文参考文献格式与设置
- 游戏开发学习路线
- 数据库的反范式设计
- 留坑专用
- stat函数学习引申
- Python面向对象编程(3)——类方法、静态方法
- hadoop2.7 伪分布
- CNN学习报告
- Sleeping会话导致阻塞原理(下)
- 扩展的欧几里得算法——递归与非递归实现
- C#中虚函数的使用注意事项
- SQL SET NOCOUNT ON;