M - Mediocre String Problem( 扩展KMP + Manacher + 差分 )
M - Mediocre String Problem( 扩展KMP + Manacher + 差分 )题意:给出一个串S,和一个串T. 要求 从S串中取一个子串,后面接上T串的一个前缀 组成一个结果串,(要求S串的部分比T串的部分长),结果串是回文串的个数。思路:S串贡献的部分 可以分成两部分,S1+S2;前面的S1 是T部分的反转;S2 就只能是回文串,因为S串的部分必须比T的多,所以S2长度必须大于等于1然后我们可以分成两部分,首先先把S中的所有回文串求出,可以用(回文.
翻译
2020-08-03 11:56:03 ·
616 阅读 ·
0 评论