Hugh_Locke

摘要： A. 2:40:11(-7) solved by zcz 通过旋转使得抓人的在左下角，逃得在右上角 结论是逃得一定在右上 或者 右下 左上被抓住，找到规律枚举一下即可 #include<iostream> #include<cstring> #include<cstdio> #include<alg 阅读全文

摘要： 题目链接 题意：求两两后缀的LCP的和 做法一： 很容易想到后缀数组，Height数组表示的是排名相邻两后缀的LCP 但是可以意识到任意两后缀的LCP是他们之间Height的最小值，所以只要计算出每个点的Height作为最小值覆盖到最左和最右的点，那么r[i] - i + 1 i - l[i] + 阅读全文

摘要： 先上模板 int len[maxn << 1],fa[maxn << 1],son[maxn << 1][maxc]; LL num[maxn << 1]; int size,last; void Init(){ size = last = 1; } void insert(char c){ int 阅读全文

摘要： A.00:45:42(-1) solved by zcz 队友说抄个板子好了，我看了一下板子是扩展中国剩余定理 #include<iostream> #include<cstdio> #include<climits> #include<cstring> #include<map> #include 阅读全文

摘要： https://hihocoder.com/login 模拟赛的时候强行迭代dp做的题，事实上是AC自动机的套路题，虽说迭代不用算法比较亲民，但是确实抠细节不太好写，当时也写了有一个小时，如果知道这是一道AC自动机的套路题的话，就好做多了 将N + 1个模式串插入AC自动机之后，如果进入到末尾结点就 阅读全文

摘要： 李超线段树 用来维护二维平面上很多条线段(直线)在x = x0上的最值问题 定义： 1.永久化标记：即线段树标记不删除，每个结点维护的也不一定是最优的信息，需要查询的时候一路统计标记达到最优 2.优势线段：李超树每个节点含有一个优势线段，意为完全覆盖当前区间且在当前区间mid处相比于其他该位置线段最 阅读全文

摘要： A. 00:40:35 solved by hl 很显然需要一种方法O(1)定位x,y上的数字，利用矩阵的规律可以找到 然后就是一个子矩阵和问题，小范围可以直接二维前缀和，大范围就是一个二位偏序问题， 将一个询问拆成4个询问，树状数组解决即可 #include <map> #include <set 阅读全文

摘要： http://poj.org/problem?id=2778 做法：利用AC自动机建矩阵之后进行N次矩阵乘 关于AC自动机配快速矩阵幂的理解：1.题目限制10个字符串长度最多为10,那么建出的AC自动机的结点数至多为100 2.任意合法字符串必定通过nxt指针在AC自动机的结点之间转移 3.那么我们 阅读全文

摘要： 一到网络赛，大家都是东亚之光 1001 00:23:46 solved by hl 签到 枚举一下位就行了 #include <map> #include <set> #include <ctime> #include <cmath> #include <queue> #include <stack 阅读全文

摘要： A.0:27:15 solved by hl 感人的数据范围，每次连上边之后dfs一下前者看能不能找到自己就行 #include <iostream> #include <string> #include <map> #include <vector> #include <cstdio> using 阅读全文