4132： Typing

# Typing ### 内存 1024MB ### 时间 2S ## 题目描述 小高试图用键盘输入一个由小写英文字母组成的字符串 $S$。 他在输入时只看键盘,不看屏幕。每当他错误地输入了一个不同的小写英文字母时,他会立即按下退格键。然而,退格键坏了,所以错误输入的字母没有被删除,实际输入的字符串是 $T$。他没有错误地按下除小写英文字母键以外的任何键。 $T$ 中没有错误输入的字符被称为**正确输入的字符**。请确定 $T$ 中正确输入的字符的位置。 ## 输入格式 输入$S$和$T$。 ## 输出格式 设 $|S|$ 为 $S$ 的长度。如果正确输入的字符是 $T$ 的第 $A_1$、$A_2$、$\ldots$、$A_{|S|}$ 个字符,请按此顺序输出 $A_1, A_2, \ldots, A_{|S|}$ 的值,用空格分隔。 确保输出是**升序**的。也就是说,对于每个 $1 \leq i \leq |S| - 1$,应该满足 $A_i < A_{i + 1}$。 ## 输入输出样例 ### 输入样例1 ``` abc axbxyc ``` ### 输出样例1 ``` 1 3 6 ``` ### 输入样例2 ``` aaaa bbbbaaaa ``` ### 输出样例2 ``` 5 6 7 8 ``` ### 输入样例3 ``` atcoder atcoder ``` ### 输出样例3 ``` 1 2 3 4 5 6 7 ``` ## 数据范围与提示 【样例1说明】 小高的输入序列如下: - 输入 `a`。 - 试图输入 `b` 但错误地输入了 `x`。 - 按下退格键,但字符没有被删除。 - 输入 `b`。 - 试图输入 `c` 但错误地输入了 `x`。 - 按下退格键,但字符没有被删除。 - 试图输入 `c` 但错误地输入了 `y`。 - 按下退格键,但字符没有被删除。 - 输入 `c`。 正确输入的字符是第一、第三和第六个字符。 【样例3说明】 小高没有错误地输入任何字符。 【数据范围】 $S$ 和 $T$ 是小写英文字母组成的字符串。 并且$ 1 \le |S|,|T|, \le 2 \times 10^5$，$T$ 是按照题目描述的过程得到的字符串。 ## 题目来源 ABC352B