随笔分类 -  字符串-manacher

随笔分类 -  字符串-manacher

随笔分类 -  字符串-manacher

P6216 回文匹配
摘要：KMP+manacher：https://www.luogu.com.cn/problem/P6216 对于一对字符串 (s1,s2)，若 s1 的长度为奇数的子串 (l,r) 满足 (l,r) 是回文的，那么 s1 的“分数”会增加 s2 阅读全文
posted @ 2020-07-16 20:06 suxxsfe 阅读(203) 评论(0) 推荐(1) 编辑
manacher 笔记
摘要：P3805【模板】manacher算法：https://www.luogu.com.cn/problem/P3805 求 S 中的最大回文串长度，|S|≤1.1⋅107 考虑一个 n2 暴力，枚举对称轴（可能是以一个字符为对称轴，也可能是以两个字符的间隙） 阅读全文
posted @ 2020-07-13 23:23 suxxsfe 阅读(127) 评论(0) 推荐(0) 编辑
P4555 最长双回文串
摘要：https://www.luogu.com.cn/problem/P4555 https://darkbzoj.tk/problem/2565 T=XY，其中 X,Y 均为回文串，求 T 的最大长度 首先把每两个原有字符的间隙填充上其他字符，然后可以用 manacher 求出 阅读全文
posted @ 2020-07-13 21:27 suxxsfe 阅读(293) 评论(0) 推荐(0) 编辑

This blog has running: 1856 days 2 hours 0 minutes 54 seconds

Copyright © 2025 suxxsfe
Powered by .NET 9.0 on Kubernetes
点击右上角即可分享
微信分享提示