给定一个文本串S和一个模式串T，请输出T在S中出现的所有起始位置，以及模式串T的每一个位置i的前缀串[1, i]的最长相同前后缀的长度。
第一行一个字符串表示S，第二行一个字符串表示T。
字符串仅包含大写字母，长度均不超过10^6。
第一行输出所有匹配的起始位置。
第二行输出模式串T的最大相同前后缀的长度。
ABCABABA ABA
4 6 0 0 1
StarryCoding绝大部分题目为平台原创（或经典模板），部分题目为改编或用户上传，若您是著作权持有人，请与我们联系。
