生之、如舟

基本算法

动态规划(8) 博弈论(1) 图论(7) 并查集(17) 思维(3) 数学(14) 数据结构(5) 数论(18) 最短路(4) 枚举(1) 树状数组(13) 树论(4) 模板(7) 比赛(15) 算法总结(3) 线段树(11) 蓝桥杯(1) 贪心(1)

/ 注册

全部文章 / 基本算法（共2篇）

Boring Non-Palindrome 【马拉车算法】来自专栏

Boring Non-Palindrome 题目链接：https://codeforces.com/gym/102307/problem/B 思路因为只能从末尾加字符串，让其变成回文串，那么就可以找到以原字符串末尾结束的最长回文子串T(马拉车做)，然后把前面不属于T的部分命名成T2。然后输出原字符...

马拉车

2020-04-13

0 1375

P3805 manacher算法最长回文子串长度【马拉车算法】【模板】来自专栏

P3805 manacher算法题目地址：https://www.luogu.com.cn/problem/P3805 思路马拉车其实就是每次算某个点的回文半径到时候，会看自身是否处在一个之前求过的回文串T中，然后根据镜面对称，O(1)获取以自己为中心在T中的最大回文子串,然后再尝试暴力，所有的...

马拉车

2020-04-13

0 704