08 2022 档案

摘要:题意 给定文本串 T ,模式串 S ,求 ST 的所有奇数回文子串中出现的次数。答案取 32 位无符号整数自然溢出的结果。时空复杂度要求线性。 思路 奇数回文子串,马拉车狂喜,都不用进行字符串处理。 出现次数,也就是字符串匹配,记录下出现的位置,考虑 kmp,得到某个位置是 阅读全文
posted @ 2022-08-19 19:36 IdanSuce 阅读(42) 评论(0) 推荐(0) 编辑
摘要:【字符串匹配】【回文】Manacher 给定一个字符串S,求S中最长的回文子串长度。时空复杂度要求为线性。 暴力扫描T走不谢。 下面介绍~~马拉车~~Manacher算法。 首先对于任意字符串S,定义Sij表示下标从ij的连续子串。 考虑一个回文串A阅读全文
posted @ 2022-08-18 20:14 IdanSuce 阅读(72) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示