2023年7月14日
字符串-最长回文字符串 manacher马拉车
摘要： manacher马拉车 https://www.luogu.com.cn/problem/P3805 闲言一下：花了一个中午终于把 manacher 给搞懂了。本文将以一个蒟蒻的身份来，来写写马拉车算法。首先请自行回顾暴力的 最长回文字符串 算法。首先我们将 通过枚举中心点，并扩展以该中心点为回文中 阅读全文
posted @ 2023-07-14 21:38 Wh1sky 阅读(134) 评论(0) 推荐(1) 编辑