勿忘初心0924

摘要： H. Delete Them time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output H. Delete Them time limit 阅读全文

摘要： J. Bottles time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output J. Bottles time limit per tes 阅读全文

摘要： 数据结构—KMP KMP算法用于解决两个字符串匹配的问题，但更多的时候用到的是next数组的含义，用到next数组的时候，大多是题目跟前后缀有关的 。 首先介绍KMP算法：（假定next数组已经学会，后边next数组会在介绍） 上图T为主链，P为模板链，要求P在T中是否出现，出现就返回位置。 朴素算 阅读全文

摘要： Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 45008 Accepted: 18794 Description Given two strings a and b we define a*b to 阅读全文

摘要： 性质：如果len%（len-next[len-1]）==0，则字符串中必存在最小循环节，且循环次数即为len/（len-next[len-1]）; 证明：在前len个字符组成的字符串，存在最小循环节k，那么next[len-1]=len-k;（为什么呐？因为next数组的定义就是最大前后缀相同的子串 阅读全文

摘要： #include using namespace std; /*************************KMP模板****************************/ int f[101];//优化后的失配指针,记住这里f要比P多一位,因为P到m-1即可,但是f还要计算出m的失配指针 int f2[101];//f2用来保存KM指针，是为优化f的失配指针,f保存的是优化之后的失配... 阅读全文

摘要： Oulipo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 36903 Accepted: 14898 Description The French author Georges Perec (1936–1982) once w 阅读全文

摘要： 线段树总结 ——这个周末训练赛和codeforces，加上自己有点偷懒导致进度严重推迟 线段树，顾名思义是在树上的线段，通过建树来维护你需要的操作，基本的操作有：区间求和，区间求最值，区间异或（这个实际上和区间更新差不多，就是加上值这个操作换成了异或），区间覆盖，扫描线求面积，线段树求区间连续字段。 阅读全文

摘要： C. Socks time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Socks time limit per test 2 阅读全文

摘要： B. Coupons and Discounts time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Coupons and D 阅读全文