给定若干字符串,在每个字符串中求出所有既是前缀又是后缀的子串长度, 例如:ababcababababcabab,既是前缀又是后缀的:ab,abab,ababcabab,ababcababababcabab。
给定若干字符串(这些字符串总长≤4×105le4 times10^5≤4×105),在每个字符串中求出所有既是前缀又是后缀的子串长度。 例如:ababcababababcabab,既是前缀又是后缀的:ab,abab,ababcabab,ababcababababcabab。
(图片来源网络,侵删)