模板
关注
分享
扫一扫
qwqw3qee
这个作者很懒，什么都没留下…
展开
-
离散化处理
定义：离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。（百度百科）作用：使数据的值域变小，便于根据值域构造树状数组、线段树等结构。步骤：输入，排序，去重，索引。注意：离散化仅适用于只关注元素之间的大小关系而不关注元素本身的值。参考代码：//离散化处理//功能:将a数组中的数离散化到X数组，使值域变小#include <iostream>#...原创 2019-05-12 20:33:23 · 707 阅读 · 0 评论 -
回文子串问题（最长回文子串、回文子串个数）（manacher）
Manacher算法算法描述：参考这篇文章算法实现：（基于此链接修改）模板：#include<bits/stdc++.h>using namespace std;typedef long long ll;//变量初始化//--------------------------const int maxn=2000006;char p[maxn],s[2*maxn...原创 2019-05-03 19:23:35 · 373 阅读 · 0 评论