熠丶

未归档

题解(156)

/ 注册

做想做的事，见想见的人

全部文章 / 未归档（共1篇）

Manacher算法(马拉车)

转载于：https://blog.csdn.net/qq_43152052/article/details/100784978 马拉车的解决的问题：给定字符串S，求S中的最长回文子串？解释：回文串就是正读反读都一样的字符串，比如奇回文串（bab）、偶回文串（noon）。马拉车算法步骤：...

字符串

2020-08-10

0 518