2019年11月2日
【LeetCode 5】 最长回文子串
摘要： "题目链接" 描述 【题解】 "一个讲得比较好的博客地址" ; 感觉manacher算法的大概思路就是利用回文串左右对称的性质。 利用之前算出来的以某个点为中心的回文串。而当前要枚举的串被包括在其中。 则可以用左半部分的结果来获取右边当前的串的结果。 O(N) 当然也可以枚举中间点在哪个地方然后O( 阅读全文
posted @ 2019-11-02 23:37 AWCXV 阅读(123) 评论(0) 推荐(0) 编辑