首页 > Palindrome
开通博客写题解
头像 钱逸凡
发表于 2020-11-17 22:12:25
用到的知识点 Manacher+线段树/树状数组Manacher算法是一种能在O(n)复杂度内求出每个点最大回文半径的算法，没学过的点这里 解题思路 暴力解法 我们第一个想到的肯定是暴力解法：枚举每一个字符串，判断是否为题目要求的one-and-half串，然后统计答案时间复杂度：O(n^3) 肯 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”