bzoj#P4503. 两个串

两个串

题目描述

兔子们在玩两个串的游戏。给定两个字符串 SSTT,兔子们想知道 TTSS 中出现了几次,分别在哪些位置出现。

注意:TT 中可能有 ?\texttt? 字符,这个字符可以匹配任何字符。

输入格式

两行两个字符串,分别代表 SSTT

输出格式

第一行一个正整数 kk,表示 TTSS 中出现了几次。

接下来 kk 行正整数,分别代表 TT 每次在 SS 中出现的开始位置。按照从小到大的顺序输出,SS 下标从 00 开始。

样例输入

bbabaababaaaaabaaaaaaaabaaabbbabaaabbabaabbbbabbbbbbabbaabbbababababbbbbbaaabaaabbbbbaabbbaabbbbabab
a?aba?abba

样例输出

0

数据规模与约定

SS 长度不超过 10510^5TT 长度不会超过 SSSS 中只包含小写字母,TT 中只包含小写字母和 ?\texttt?