小明的字符串 ### 题目描述 小明有两个字符串，分别为 $S,T$。 请你求出 $T$ 串的前缀在 $S$ 串中出现的最长长度为多少。 ### 输入描述 输入包含两行，每行包含一个字符串，分别表示 $S,T$。 $1 \leq |S|,|T| \leq 10^6$，保证 $S,T$ 只包含小写字母。 ### 输出描述 输出共 $1$ 行，包含一个整数，表示答案。 ### 输入输出样例 #### 示例 1 >输入 ```txt aabba abb ``` >输出 ```txt 3 ``` #### 示例 2 >输入 ```txt aabba aba ``` >输出 ```txt 2 ```