Hi_Kou

摘要： （待补充 #include<bits/stdc++.h> using namespace std; const int N=500010; struct node { int l,r; int val; } t[4*N]; //4倍空间 int a[N];//存数 int n,p,q; long l 阅读全文

摘要： KMP 算法 KMP 算法是单模匹配算法，即在一个长度为 n 的文本串中查找一个长度为 m 的模式串。它的复杂度是 \(O(n+m)\)，差不多是此类算法能达到的最优复杂度。朴素的模式匹配算法（暴力方法）: 在S的所有字符中逐个匹配 P 的每个字符。 结论：朴素算法在某种特殊字符串（比如例1）中，复 阅读全文

摘要： 字符串哈希 首先看一个比较特殊的字符串匹配问题：在很多字符串中尽快操作某个字符串。如果字符串的规模很大，访问速度很快速。这个问题用哈希(hash)方法解决是最快的。用哈希函数对每个子串进行哈希，分别映射到不同的数字，即一个整数哈希值，然后就可以根据哈希值找到子串，接下来配合使用数据结构或STL完成判 阅读全文

摘要： 2019.09.24 入坑OI，成为OIer奔走在OI和WHK间 2019.09.28 入坑JZXX(现在叫JZOJ因为没钱买域名了 2019.09.30 在JZXX AC了第一道题（HELLO WOLRD 2020.06.18 晋级，免于AFO 2020.08.16-2020.08.29 夏令营集 阅读全文

摘要： MY LUOGU 阅读全文