Loading...
又称字典树（踹树） 作用：用来快速的存储和查找字符 串集合的数据结构 本质根据字符串的每个字符作为节点建树 #include <iostream> #include <cst...
KMP算法解决什么问题呢？ 给定一个模式串 S，以及一个模板串 P，所有字符串中只包含大小写英文字母以及阿拉伯数字。 模板串 P 在模式串 S 中多次作为子串出现。 求出模板串 P 在模式串 ...
字符串哈希 存储结构、字符串哈希方式 把庞大的空间或者值域、映射到一个比较小的结构 一般数据范围在10^5~10^6 最简单的用法：快速比较两个字符串是不是相等 我们都知道，如果比较两个数相等这...
首先先放一份线段树求区间最大值的代码镇楼 #include <iostream> using namespace std; int z[500000 * 4 + 10]; #d...
操作一： 单点修改（回溯修改）O(log_n) 区间查询O(log_n)，拆成若干了小区间 思想： 得到答案，向上合并 第一步：建树 int n; //我们数组一共有n个数 #define ...