算法进阶指南
文章平均质量分 68
主打蓝书
魔法实习生
如果爱是永恒生命的沉淀,那么生命的记忆能否延续?
(一名高校学生,博客为早年间创建)
展开
-
0x10 基本数据结构 Tire
Tire前缀统计最大异或对最长异或值路径前缀统计在没有接触到tiretiretire树前,这题可能不太好写,这里我们介绍tiretiretire树并给出题解tiretiretire树是这样一个形式,假设我们插入 ab,abc,abd,acbab,abc,abd,acbab,abc,abd,acb 这四个字符串,形状如图所示:蓝色表示该点属于终端结点(不代表后面就没有了),因此我们在查询操作的时候可以直接把字符串放进去查找,如果能碰到蓝色终端节点就res++,最后返回即可。C++代码如下:#in原创 2021-03-19 22:11:04 · 446 阅读 · 0 评论 -
0x10 基本数据结构—队列(最大子序和)
最大子序和输入一个长度为 nnn 的整数序列,从中找出一段长度不超过 mmm 的连续子序列,使得子序列中所有数的和最大。注意: 子序列的长度至少是 111。输入格式第一行输入两个整数 n,mn,mn,m。第二行输入 nnn 个数,代表长度为 nnn 的整数序列。同一行数之间用空格隔开。输出格式输出一个整数,代表该序列的最大子序和。数据范围1≤n,m≤3000001≤n,m≤3000001≤n,m≤300000输入样例:6 4 1 -3 5 1 -2 3输出样例:7算法:单原创 2021-03-18 22:38:25 · 246 阅读 · 0 评论