流氓兔LMT

摘要： 无 阅读全文

摘要： 阅读全文

摘要： 往年DP考的挺多特来康康 阅读全文

摘要： 马上又是一年新赛季 提前看看往年考点 在此先挖个坑，以后慢慢填 阅读全文

摘要： #include <bits/stdc++.h> #define N 100005 #define inf 1000000000 using namespace std; struct Edge { int v, next; int u; } edge[N]; int tot, head[N]; i 阅读全文

摘要： 防止以后复习时忘掉 #include<bits/stdc++.h> using namespace std; struct Tree { int ch[2], fa, val, size; } tree[40001]; int n, X, root; int tot, lef_root, rig_r 阅读全文

摘要： 算法原理 分块排序：和普通莫队算法一样，先将数列分成大小约为\(\sqrt{n}\)的块，然后对查询区间按照左端点所在的块进行排序，如果左端点在同一个块内，则按照右端点从小到大排序。 分块处理：对于左端点在同一个块内的所有查询区间，以该块的右端点为基准，将查询区间的处理分为两部分： -对于左端点和右 阅读全文

摘要： 分块：将整个数列按照一定的块大小进行划分，一般块的大小为 \(\sqrt{n}\)，其中\(n\)是数列的长度。这样可以将数列分成若干个小块，每个小块内部的元素具有一定的连续性。 排序查询区间：对于给定的多个查询区间，按照一定的规则进行排序。通常的排序规则是先按照左端点所在的块进行排序，如果左端点在 阅读全文

摘要： 初始化失配指针： 根节点的失配指针指向自身。 根节点的所有子节点的失配指针指向根节点。 对于其他节点，使用广度优先搜索（BFS）的方式逐层计算失配指针。对于一个节点u，假设其父节点为p，且从p到u的边对应的字符为c，则找到p的失配指针所指向的节点q，如果q有字符c对应的子节点v，则将u的失配指针指向 阅读全文

摘要： 操作 插入操作：从根节点开始，对于要插入的字符串中的每个字符，检查当前节点的子节点中是否存在该字符对应的边。如果存在，则沿着该边移动到下一个节点；如果不存在，则创建一个新的节点，并建立当前节点到新节点的边，边对应着当前字符。重复这个过程，直到字符串的所有字符都被处理完，最后在代表完整字符串的节点上做 阅读全文