manacher算法一图复习
本文来自博客园，作者：zhangtingxi，转载请注明原文链接：https://www.cnblogs.com/zhangtingxi/p/16555504.html
公告
2021.11.14 我的博客园开通啦！（虽然21年3月我已经注册账号了，但一直没开通博客）
这个博客主要是记录和OI相关的一些东西，包括我的做题学习笔记总结等
欢迎来洛谷找我 @zhangtingxi
博客内随笔才属于博客内容，文章是拿来存放文件的，公开就是可以看的
搜索
积分与排名
- 积分 - 41397
- 排名 - 40788
随笔分类 (841)
- DP,动态规划(51)
- DP-LIS(2)
- DP-背包(7)
- DP-背包-01背包(4)
- DP-背包-多重背包(2)
- DP-背包-二维费用背包(2)
- DP-计数dp(7)
- DP-期望dp(1)
- DP-区间dp(4)
- DP-树形dp(7)
- DP-数位dp(6)
- DP-线性dp(4)
- DP-状压dp(3)
- DP-坐标dp(3)
- OJ-AcWing(2)
- OJ-Atcoder(14)
- OJ-BZOJ(3)
- OJ-CCF(10)
- OJ-codeforces(32)
- OJ-HDU(3)
- OJ-Loj(20)
- OJ-Poj(1)
- OJ-SSOJ(4)
- OJ-USACO(7)
- OJ-UVA(2)
- OJ-计蒜客(2)
- OJ-洛谷(48)
- OJ-牛客网(9)
- OJ-一本通(7)
- OJ-有道小图灵(4)
- OJ-正睿(5)
- STL-map(1)
- STL-set(2)
- STL-string(1)
- STL-堆、优先队列(6)
- 博弈论(3)
- 博弈论-Nim游戏(3)
- 博弈论-SG函数(2)
- 博弈论-有向图博弈(1)
- 计算几何-三角形(3)
- 计算几何-扫描线(1)
- 计算几何-相似三角形(1)
- 计算几何-坐标系(5)
- 其它-游记(6)
- 树(22)
- 树-树的遍历(1)
- 树-最小生成树(7)
- 树-最小生成树-kruskal(5)
- 树-最小生成树-Prim(1)
- 数据结构(12)
- 数据结构-RMQ(1)
- 数据结构-单调队列(5)
- 数据结构-分块(2)
- 数据结构-链表(2)
- 数据结构-树分块(1)
- 数据结构-树状数组(3)
- 数据结构-桶(1)
- 数据结构-线段树(1)
- 数据结构-栈(4)
- 数学(42)
- 数学-代数(2)
- 数学-代数-二次方程(1)
- 数学-代数-二次函数(4)
- 数学-代数-方程(1)
- 数学-代数-根(1)
- 数学-代数-函数(5)
- 数学-代数-一元二次方程(1)
- 数学-期望(1)
- 数学-数论(16)
- 数学-数论-等比数列(1)
- 数学-数论-等差数列(1)
- 数学-数论-费马小定理(2)
- 数学-数论-逆元(10)
- 数学-数论-欧几里得定理/gcd(5)
- 数学-数论-欧拉筛(1)
- 数学-数论-数论分块(6)
- 数学-数论-算术基本定理(1)
- 数学-数论-拓展欧几里得定理/exgcd(6)
- 数学-数论-拓展中国定理(1)
- 数学-数论-线性筛(4)
- 数学-数论-因数(6)
- 数学-数论-约数和(3)
- 数学-数论-质数(11)
- 数学-数论-质数筛(6)
- 数学-数论-质因数分解(2)
- 数学-数论-中国剩余定理(2)
- 数学-组合-Lucas / 卢卡斯定理(3)
- 数学-组合-抽屉原理(1)
- 数学-组合-二次和公式(1)
- 数学-组合-二项式定理(4)
- 数学-组合-范德蒙定理(1)
- 数学-组合-计数类(17)
- 数学-组合-阶乘(6)
- 数学-组合-矩阵(1)
- 数学-组合-矩阵快速幂(1)
- 数学-组合-卡特兰数 (1)
- 数学-组合-快速幂(6)
- 数学-组合数学(15)
- 数学-组合-杨辉三角(1)
- 搜索(31)
- 搜索-倒搜(1)
- 搜索-迭代加深搜索(1)
- 搜索-二进制搜索(1)
- 搜索-广搜(2)
- 搜索-记忆化搜索(10)
- 搜索-剪枝(4)
- 算法-差分(4)
- 算法-二分(9)
- 算法-二进制拆分(1)
- 算法-离散化(1)
- 算法-模拟(11)
- 算法-排序(3)
- 算法-前缀和(16)
- 算法-三分(4)
- 算法-双指针(4)
- 算法-位运算(2)
- 算法-序列自动机(1)
- 贪心(25)
- 贪心-可撤销贪心(3)
- 题型-构造题(1)
- 题型-交互题(1)
- 图论(29)
- 图论-并查集(9)
- 图论-割点(6)
- 图论-欧拉回路(1)
- 图论-欧拉路径(1)
- 图论-欧拉图(1)
- 图论-强连通分量(10)
- 图论-桥(4)
- 图论-双强连通分量(7)
- 图论-缩点(11)
- 图论-拓扑排序(1)
- 图论-最短路(10)
- 图论-最短路-Dijkstra(1)
- 图论-最短路-FLoyd(1)
- 图论-最短路-SPFA(1)
- 图论-最小环(1)
- 网络流(1)
- 网络流-Dinic(1)
- 网络流-最大流(1)
- 字符串(15)
- 字符串-01trie(2)
- 字符串-KMP(4)
- 字符串-manacher(2)
- 字符串-Trie树，字典树(2)
- 字符串-哈希,hash(3)
- 字符串-字符串匹配(1)
随笔档案 (229)
文章档案 (3)
阅读排行榜
- 1. 一元二次方程求根公式(1837)
- 2. 坐标系中三角形面积求法(1796)
- 3. 愿归来仍是少年——CSP-J/S2022复赛游记(1050)
- 4. USACO2021 Dec.铜组/USACO 2021 December Contest, Bronze 题解(1026)
- 5. 【一本通1489：构造完全图】题解(821)
- 6. 【USACO2021 Lonely Photo】题解(791)
- 7. 【NOIP2021 方差】题解(782)
- 8. NOIP2021 题解（T1-T3）(778)
- 9. 【USACO2021 Walking Home 】题解(689)
- 10. USACO2021 Dec.银组/USACO 2021 December Contest, Silver 题解(652)
- 11. 【USACO2021 Air Cownditioning】题解(646)
- 12. ABC234 总结(553)
- 13. 2023正睿金华暑假集训(544)
- 14. 【USACO2021 Closest Cow Wins 】题解(539)
- 15. 【一本通 1488：新的开始】题解(536)
- 16. 【Loj #10155. 「一本通 5.2 例 3」数字转换】题解(532)
- 17. 【一本通 1486：【例题1】黑暗城堡】题解(517)
- 18. 【一本通OJ 1600：【例 4】旅行问题】题解(506)
- 19. 【一本通OJ 1603：绿色通道】题解(482)
- 20. 【USACO2021 Connecting Two Barns 】题解(461)
- 21. 【USACO2021 Convoluted Intervals 】题解(440)
- 22. 【P1763 埃及分数】题解(407)
- 23. 【Loj #10168. 「一本通 5.3 练习 3」恨 7 不成妻】题解(406)
- 24. 【HDU 5550 Game Rooms】题解(395)
- 25. 【Loj #10047. 「一本通 2.2 练习 3」似乎在梦中见过的样子】题解(389)
- 26. 【NOIP2021 数列】题解(388)
- 27. 二次函数公式法(386)
- 28. 组合数学常用公式(373)
- 29. 2022有道小图灵信息学水平测试（总）A-X题题解(370)
- 30. 【NOIP2021 报数】题解(366)
- 31. 岁月静好，只因有你--- CSP2022初赛游记(365)
- 32. 数位dp总结(361)
- 33. 【一本通OJ 1601：【例 5】Banknotes】题解(352)
- 34. 【Loj #10222. 「一本通 6.5 例 4」佳佳的 Fibonacci】题解(346)
- 35. 【CF577B Modulo Sum】题解(343)
- 36. 【2021牛客网赛前第二场普及模拟赛C数数】题解(340)
- 37. 【一本通 1494：【例 1】Sightseeing Trip】题解(335)
- 38. 【P2015 二叉苹果树】题解(297)
- 39. CSP2022-J组题解(294)
- 40. 2022有道小图灵信息学水平测试（一）题解(264)
- 41. NOIP2021 打铁记（废话连篇）(246)
- 42. 【P1025 [NOIP2001 提高组] 数的划分】题解(245)
- 43. 【Loj #10012. 「一本通 1.2 例 2」Best Cow Fences】题解(244)
- 44. 【P1313 [NOIP2011 提高组] 计算系数】题解(240)
- 45. 【Loj #10164. 「一本通 5.3 例 2」数字游戏】题解(235)
- 46. 丽泽普及2022交流赛day1总结(234)
- 47. 【BZOJ3157 国王奇遇记】+【BZOJ3516 国王奇遇记加强版 】题解(233)
- 48. ABC266总结(232)
- 49. 一元二次方程根与系数的关系(229)
- 50. 【Loj #10013. 「一本通 1.2 例 3」曲线】题解(227)
- 51. 【牛客IOI周赛26-普及组 D-最短路 】题解(227)
- 52. 【Loj #10011. 「一本通 1.2 例 1」愤怒的牛】题解(225)
- 53. 【P3538 [POI2012]OKR-A Horrible Poem】题解(217)
- 54. 【P1230 智力大冲浪】题解(210)
- 55. 强连通/缩点——dfs+并查集做法(207)
- 56. 【Loj #10166. 「一本通 5.3 练习 1」数字游戏】题解(199)
- 57. 【GDOI2022PJD1T2 数列游戏】题解(197)
- 58. 【CF455A Boredom】题解(191)
- 59. 【BZOJ 1874：[BeiJing2009 WinterCamp]取石子游戏 】题解(191)
- 60. 二项式定理(190)
最新评论
- 1. Re:愿归来仍是少年——CSP-J/S2022复赛游记
%%%
- --Day_Dreamer_D
- 2. Re:打砸了，不写了——CCPC2022广州站线上游记
悲惨...
- --灰鲭鲨
- 3. Re:愿归来仍是少年——CSP-J/S2022复赛游记
- @Ginger_he 点个赞呗ヾ(･ω･`｡)...
- --zhangtingxi
- 4. Re:愿归来仍是少年——CSP-J/S2022复赛游记
%%%
- --Ginger_he
- 5. Re:ABC268总结
- @V_Melville 谢谢，但我不太理解你的意思。按照我自己的理解，应该是先增大后减小。因为随着这个位置和人越来越远，其所需代价必然增大，而如果超过桌子周长，又会减小。请问你可以解释一下吗，谢谢...
- --zhangtingxi
- 6. Re:ABC268总结
e也可以是先减小后增大
- --V_Melville
- 7. Re:【USACO2021 Walking Home 】题解
作者这种多循环算法是我的最初版本，遇到大数据时就卡壳了（上传到美国考题网站不能通过所有case的）。上个帖子是我改进了三个版本后的代码，效率非常高。
- --MstnFan
- 8. Re:【USACO2021 Walking Home 】题解
- 我的代码如下，供参考 `#include <iostream> #include <string> #include <vector> using namespace std; char grid[5...
- --MstnFan
- 9. Re:【USACO2021 Lonely Photo】题解
- 我写的代码如下，可能比作者这个更容易理解一些吧。 #include <iostream> #include <string> using namespace std; size_t N; std::s...
- --MstnFan
- 10. Re:【USACO2021 Lonely Photo】题解
还能将C/C++的关键字int重定义呀，第一次学到了。
- --MstnFan
- 11. Re:【NOIP2021 方差】题解
第一部分那段推导似乎是一个公式倒过来，但是我不记得了
- --cyx001
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· SQL Server 2025 AI相关能力初探
· Linux系列：如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列（二）：开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 阿里最新开源QwQ-32B，效果媲美deepseek-r1满血版，部署成本又又又降低了！
· 单线程的Redis速度为什么快？
· SQL Server 2025 AI相关能力初探
· AI编程工具终极对决：字节Trae VS Cursor，谁才是开发者新宠？
· 展开说说关于C#中ORM框架的用法！