h_zs

摘要： KMP算法用于字符串匹配 1 /*KMP*/ 2 #include<stdio.h> 3 #include<string.h> 4 char s1[1000005],s2[1005];//s1 为待匹配串，s2为模板串 5 int nxt[1005],n,m; 6 int main() 7 { 8 阅读全文

摘要： 主席树。。高大上的名字。。原名叫可持久化线段树。。也有人叫函数式线段树（其实叫什么都不重要）。 本来的作用就是字面意思。。持久化的线段树，支持修改之后查找某次修改之前的版本。（在NOIP之前在算法导论上看到过，当时觉得没什么，现在才知道好厉害的数据结构） 具体来怎么实现呢。。其实就是每次修改的时候都 阅读全文

摘要： 这里是一个弱省中的弱市中的弱校中的蒟蒻OIER的做题记录，记录以防止未来某些争议。 做题记录仅仅起记录作用，并没有任何教程/题解意义。有的题目可能因为时间久远（博主懒得去翻）导致没有相应代码。 阅读全文

摘要： 这里记录的算法模板和规范仅供个人使用，可能会存在BUG。由于使用本博客模板导致的BUG及其负面影响，本人概不负责。 阅读全文