跳至内容
CVBB ACM Team
用户工具
注册
登录
站点工具
搜索
工具
显示页面
修订记录
Copy this page
导出 PDF
反向链接
最近更改
媒体管理器
网站地图
注册
登录
>
最近更改
媒体管理器
网站地图
您在这里:
front_page
»
2020-2021
»
teams
»
looking_up_at_the_starry_sky
»
shenzhonghai
»
字符串
2020-2021:teams:looking_up_at_the_starry_sky:shenzhonghai:字符串
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
====Manacher==== 原串插入特殊字符,长度变为 $2\times n+1$。\\ 记录当前最右回文边界 $r$ 以及对应中心点 $c$,第 $i$ 个中心点以对称点长度为起始点出发暴力匹配,可证 $r$ 单调递增或 $O(1)$ 直接得到答案。\\ 最终最长回文串长度为 $\max_{0\leq i<len}{p_i-1}$\\ 时空间复杂度 $O(n)$\\
2020-2021/teams/looking_up_at_the_starry_sky/shenzhonghai/字符串.txt
· 最后更改: 2020/10/10 22:31 由
x342333349
页面工具
显示页面
修订记录
反向链接
Copy this page
导出 PDF
回到顶部