Loading

摘要: Manacher(马拉车算法) ## 算法概述 - 用于对字符串中回文串相关的操作 - 如寻找最长回文串 - 时间复杂度 O(n) 算法原理 example: str = "a film called tenet" 寻找最长回文串的一般解法(暴力) 对于字符串中的每一个字符 进行中心拓展 伪代码 时 阅读全文
posted @ 2021-08-05 21:46 Slowbeat 阅读(76) 评论(0) 推荐(0)
摘要: 蓝桥杯 第十届 数的分解 答案:40785 解题思路: 条件约束 三个数为正整数且各不相同(易忽略)。 三个数都不包含2和4,和为2019. 三个数的不同排列方式视为一个分解方案。 分析 规定三个数的大小关系,暴力循环,满足条件则++ans。 #include <iostream> using na 阅读全文
posted @ 2020-02-27 16:59 Slowbeat 阅读(286) 评论(0) 推荐(0)