Change Log
- 2022.12.30. 开坑。
0. 前言
字符串学得很辣鸡,被 ktq_cpp 神仙 吊着打,所以就开了坑。但是不知道什么时候能填完,嘻嘻。
1. Manacher 算法
1.1 算法介绍
Manacher 算法,俗称马拉车,是用来求一个字符串最大子回文串的一种算法。其时间复杂度可以做到 线性。
标签:Log,Manacher,辣鸡,全家,算法,字符串 From: https://www.cnblogs.com/Jerry-Jiang/p/17015626.html