会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
Slowbeat
博客园
首页
新随笔
联系
订阅
管理
2021年8月5日
Manacher马拉车 回文串计算
摘要: Manacher(马拉车算法) ## 算法概述 - 用于对字符串中回文串相关的操作 - 如寻找最长回文串 - 时间复杂度 O(n) 算法原理 example: str = "a film called tenet" 寻找最长回文串的一般解法(暴力) 对于字符串中的每一个字符 进行中心拓展 伪代码 时
阅读全文
posted @ 2021-08-05 21:46 Slowbeat
阅读(76)
评论(0)
推荐(0)
2020年2月27日
蓝桥杯 第十届 数的分解
摘要: 蓝桥杯 第十届 数的分解 答案:40785 解题思路: 条件约束 三个数为正整数且各不相同(易忽略)。 三个数都不包含2和4,和为2019. 三个数的不同排列方式视为一个分解方案。 分析 规定三个数的大小关系,暴力循环,满足条件则++ans。 #include <iostream> using na
阅读全文
posted @ 2020-02-27 16:59 Slowbeat
阅读(286)
评论(0)
推荐(0)
公告