2022年8月19日
【马拉车】【kmp】【前缀和】LGP6216 回文匹配
摘要： 题意 给定文本串 T ，模式串 S ，求 S 在 T 的所有奇数回文子串中出现的次数。答案取 32 位无符号整数自然溢出的结果。时空复杂度要求线性。 思路 奇数回文子串，马拉车狂喜，都不用进行字符串处理。 出现次数，也就是字符串匹配，记录下出现的位置，考虑 kmp，得到某个位置是 阅读全文
posted @ 2022-08-19 19:36 IdanSuce 阅读(42) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示