qwqw3qee的博客

定义：离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。（百度百科） 作用：使数据的值域变小，便于根据值域构造树状数组、线段树等结构。 步骤：输入，排序，去重，索引。 注意：离散化仅适用于只关注元素之间的大小关系而不关注元素本身的值。 参考代码： //离散化处理 //功能:将a数组中的数离散化到X数组，使值域变小 #include <iostream> #...

Manacher算法 算法描述：参考这篇文章 算法实现：（基于此链接修改） 模板： #include<bits/stdc++.h> using namespace std; typedef long long ll; //变量初始化 //-------------------------- const int maxn=2000006; char p[maxn],s[2*maxn...