2025 年 2月 28 日随笔档案 - Tshaxz

摘要：数据量较大时只能用manacher算法，但一般面试不会考到这么深，Leetcode上的题中心扩展法就可以解决。中心扩展法

O (n^{2})

$O(n^2)$ 枚举以每个字符为中心，向左右两边扩展的最长回文串长度求最长回文串的长度注意，回文串的长度只可能是奇数或者偶数长度为奇数时，传入work(s, i, 阅读全文

posted @ 2025-02-28 14:30 Tshaxz 阅读(2) 评论(0) 推荐(0) 编辑

昵称： Tshaxz
园龄： 3年6个月
粉丝： 10
关注： 6

2025年3月

日

一

二

三

四

五

六

Tshaxz