2024年4月10日
Manacher(马拉车算法)
摘要： Manacher(马拉车算法) P3805 模板manacher 算法 1、写出暴力方法 先处理字符串，用#分隔，头为都要有 用一个r数组存储每个点的最长子串的半径 枚举每个点然后向外扩张 扩张完毕后自减 表示半径 获取最大值 暴力法如下 string deal(string& str) { str 阅读全文
posted @ 2024-04-10 18:31 lulaalu 阅读(8) 评论(0) 推荐(0) 编辑