2021年12月12日
【学习笔记】Manacher
摘要： 思路 暴力统计回文串个数 很简单 \(\Theta(n)\) 枚举左端点， \(\Theta(n)\) 枚举右端点，然后暴力判断，复杂度 \(\Theta(n)\) 。 当然，可以优化，判断那部分用哈希搞一搞以后就是 \(\Theta(n^2)\) 了 另一个思路 \(\Theta(n)\) 找到每 阅读全文
posted @ 2021-12-12 20:13 Binaries 阅读(71) 评论(0) 推荐(1) 编辑
浏览器标题切换
浏览器标题切换end