数据结构与算法

Manacher（马拉车）算法用 O(n) 时间求字符串最长回文子串。本文从中心拓展的瓶颈讲起，说明预处理、半径数组 p 和右边界复用的思路，并附 Python 实现。

本文记录了作者在模拟交通网络时，对图数据结构的学习与实现过程。文章探讨了图的几种存储结构（邻接矩阵、邻接表等），分析了在交通网络场景下的选择理由，并提供了基于邻接表的C++图类实现代码及个人的心得体会。