数据范围
50%的数据，1<=字符串T长度<=20000, 1<=字符串S长度<=100
100%的数据，1<=字符串T长度<=1000000, 1<=字符串S长度<=1000000。其中多数是随机产生。