bzoj#P4503. 两个串
两个串
题目描述
兔子们在玩两个串的游戏。给定两个字符串 和 ,兔子们想知道 在 中出现了几次,分别在哪些位置出现。
注意: 中可能有 字符,这个字符可以匹配任何字符。
输入格式
两行两个字符串,分别代表 和 。
输出格式
第一行一个正整数 ,表示 在 中出现了几次。
接下来 行正整数,分别代表 每次在 中出现的开始位置。按照从小到大的顺序输出, 下标从 开始。
样例输入
bbabaababaaaaabaaaaaaaabaaabbbabaaabbabaabbbbabbbbbbabbaabbbababababbbbbbaaabaaabbbbbaabbbaabbbbabab
a?aba?abba
样例输出
0
数据规模与约定
长度不超过 , 长度不会超过 。 中只包含小写字母, 中只包含小写字母和 。