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