2025年3月31日
Manacher
摘要： A Simple Problem 这个问题的原型很简单 给你一个字符串 让你求他的最长回文子串 这把我们先放模板题 你可能会说：这题我会啊！ 两边 \(\text{Hash}\) 加二分 \(O(n \log n)\) 这么优秀的复杂度还过不了吗？ 然而并不行 \(10^7\) 的数据 除非你用的是 阅读全文
posted @ 2025-03-31 21:51 2025ing 阅读(16) 评论(0) 推荐(0)