分数: 200 点
问题陈述
Takahashi 尝试输入字符串 S 使用键盘由小写英文字母组成。
他打字时只看键盘,不看屏幕。
每当他错误地输入不同的小写英文字母时,他就会立即按下退格键。然而退格键坏了,所以误输入的字母并没有被删除,实际输入的字符串是 T.
他没有误按除小写英文字母以外的任何键。
中的字符 没有错误输入的 T 被称为 正确输入的字符.
确定中的位置 T 正确输入的字符。
约束
- S 和 T 是小写英文字母的字符串,长度介于 1 和 2 \times 10^5,包括在内。
- T 是通过问题陈述中描述的过程获得的字符串。
输入
输入由标准输入按以下格式给出:
S T
输出
让 |S| 的长度 S。如果正确输入的字符是 A_1-th, A_2-th, \ldots, A_{|S|}- 第一个字符 T,打印值 A_1, A_2, \ldots, A_{|S|} 按此顺序,用空格分隔。
确保输出处于 升序。也就是说, A_i < A_{i + 1} 应该为每个 1 \leq i \leq |S| - 1.
示例输入 1
abc axbxyc
示例输出 1
1 3 6
高桥的打字顺序如下:
- 类型
a. - 尝试输入
b但错误地输入x. - 按退格键,但字符没有被删除。
- 类型
b. - 尝试输入
c但错误地输入x. - 按退格键,但字符没有被删除。
- 尝试输入
c但错误地输入y. - 按退格键,但字符没有被删除。
- 类型
c.
正确键入的字符是第一个、第三个和第六个字符。
示例输入 2
aaaa bbbbaaaa
示例输出 2
5 6 7 8
示例输入 3
atcoder atcoder
示例输出 3
1 2 3 4 5 6 7
高桥没有错误地输入任何字符。