随笔分类 -  字符串-manacher

摘要:完整版请戳这 阅读全文
posted @ 2022-08-05 18:57 zhangtingxi 阅读(21) 评论(0) 推荐(0) 编辑
摘要:测试一下这个博客园的功能(图片好像只能在洛谷上看,有时间就改) manacher 算法总结 题目大意 给定一字符串,求其最长回文串长度 方法对比 暴力效率:O(n3),优化后为O(n2) manacher效率:O(n) 算法思想 回文串有两种:奇回文与偶回文 分类讨论太麻烦,~~主要 阅读全文
posted @ 2021-11-14 14:02 zhangtingxi 阅读(78) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示