给定若干字符串,在每个字符串中求出所有既是前缀又是后缀的子串长度。
给定若干字符串(这些字符串总长 ≤4×105 ),在每个字符串中求出所有既是前缀又是后缀的子串长度。 例如:ababcababababcabab,既是前缀又是后缀的:ab,abab,ababcabab,ababcababababcabab。
(图片来源网络,侵删)
标签: 信息学一本通 哈希2368: 信息学奥赛一本通T1458-Seek the Name Seek the Fame题解
给定若干字符串,在每个字符串中求出所有既是前缀又是后缀的子串长度。
给定若干字符串(这些字符串总长 ≤4×105 ),在每个字符串中求出所有既是前缀又是后缀的子串长度。 例如:ababcababababcabab,既是前缀又是后缀的:ab,abab,ababcabab,ababcababababcabab。
标签: 信息学一本通 哈希2368: 信息学奥赛一本通T1458-Seek the Name Seek the Fame题解