小明的字符串2 ### 题目描述 小明有两个字符串，分别为 $S,T$。 请你求出 $S$​ 的每个后缀和 $T$​​ 的最长公共前缀长度。 ### 输入描述 输入包含两行，每行包含一个字符串，分别表示 $S,T$。 $1 \leq |S|,|T| \leq 10^5$​，保证 $S,T$​ 只包含小写字母。 ### 输出描述 输出共 $1$ 行，包含 $|S|$ 个整数，分别表示 $S$ 的每个后缀和 $T$ 的最长公共前缀长度。 ### 输入输出样例 #### 示例 1 >输入 ```txt ababa aba ``` >输出 ```txt 3 0 3 0 1 ```