luckydrawbox

2022年2月25日

摘要：变量 char\text{char}char s[i]：原字符串，必须不包含 #。 char\text{char}char t[i]：改变后的串。 int\text{int}int p[i]：回文半径数组。函数 int\text{int}int Manacher()：求出最长回文串的长度。 cha 阅读全文

posted @ 2022-02-25 13:36 luckydrawbox 阅读(9) 评论(0) 推荐(0)

字符串 Hash

摘要：宏定义 #define ull unsigned long long：Hash\text{Hash}Hash 时常用 unsigned long long\text{unsigned long long}unsigned long long 类型。常量和变量 const ull\text{cons 阅读全文

posted @ 2022-02-25 13:27 luckydrawbox 阅读(13) 评论(0) 推荐(0)

最小表示法

摘要：求字符串 SSS 的字典序最小的表示法。 string zxbsf(string s){ int n=s.size(); s+=s; int i=0,j=1,k; while(i<n&&j<n){ for(k=0;k<n&&s[i+k]==s[j+k];k++); if(!(k^n)) break; 阅读全文

posted @ 2022-02-25 12:57 luckydrawbox 阅读(8) 评论(0) 推荐(0)

KMP 字符串匹配

摘要：求字符串 AAA 在字符串 BBB 中的每次出现的位置。变量 int\text{int}int nxt[i]：字符串的前缀函数数组。 int\text{int}int f[i]：以 bib_ibi 为开头的字符串能与 AAA 匹配的最大字符数。函数 void\text{void}void qn 阅读全文

posted @ 2022-02-25 12:47 luckydrawbox 阅读(8) 评论(0) 推荐(0)

2022年2月21日

基础算法

摘要：目录二分法三分法阅读全文

posted @ 2022-02-21 17:20 luckydrawbox 阅读(8) 评论(0) 推荐(0)

二进制运算

摘要： lowbit\text{lowbit}lowbit 运算 int lowbit(int n){return n & -n;} 好像只有这个有用…… 阅读全文

posted @ 2022-02-21 17:18 luckydrawbox 阅读(9) 评论(0) 推荐(0)

三分法

摘要： double\text{double}double 类型 double eps=1e-12; double fen_3(double l,double r) { while(l+eps<r) { double lmid=l+(r-l)/3.0; double rmid=r-(r-l)/3.0; if 阅读全文

posted @ 2022-02-21 17:11 luckydrawbox 阅读(7) 评论(0) 推荐(0)

二分法

摘要：整数集合上的二分假设函数 check(x)(x∈Z)\text{check}(x)(x\in \mathbb{Z})check(x)(x∈Z) 满足存在一个整数 lll，使得 [∀i<l,check(i)=0]∧[∀i≥l,check(i)=1][\forall i<l,check(i)=0]\l 阅读全文

posted @ 2022-02-21 17:08 luckydrawbox 阅读(5) 评论(0) 推荐(0)

2022年2月18日

数据结构

摘要：目录二叉堆 Trie 线段树动态开点线段树扫描线链表块状链表并查集树状数组 BST二叉搜索树旋转 Treap 非旋转 Treap/fhq Treap Splay 可持久化线段树线段树的合并与分裂线段树维护区间最值操作与区间历史最值李超线段树笛卡尔树可并堆线段树套有旋 Tr 阅读全文

posted @ 2022-02-18 13:41 luckydrawbox 阅读(10) 评论(0) 推荐(0)

Splay

摘要： Splay\text{Splay}Splay 的宏定义、常量与变量、函数的内容与非旋转 Treap/fhq Treap 中的相关内容大致相同，这里不再多做解释其实是不想写。权值版 #define pl a[p].son[0] #define pr a[p].son[1] struct Splay{ 阅读全文

posted @ 2022-02-18 13:34 luckydrawbox 阅读(6) 评论(0) 推荐(0)

公告