摘要: #include using namespace std; /*************************KMP模板****************************/ int f[101];//优化后的失配指针,记住这里f要比P多一位,因为P到m-1即可,但是f还要计算出m的失配指针 int f2[101];//f2用来保存KM指针,是为优化f的失配指针,f保存的是优化之后的失配... 阅读全文
posted @ 2016-10-18 22:04 勿忘初心0924 阅读(195) 评论(0) 推荐(0) 编辑
摘要: Oulipo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 36903 Accepted: 14898 Description The French author Georges Perec (1936–1982) once w 阅读全文
posted @ 2016-10-18 19:08 勿忘初心0924 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 线段树总结 ——这个周末训练赛和codeforces,加上自己有点偷懒导致进度严重推迟 线段树,顾名思义是在树上的线段,通过建树来维护你需要的操作,基本的操作有:区间求和,区间求最值,区间异或(这个实际上和区间更新差不多,就是加上值这个操作换成了异或),区间覆盖,扫描线求面积,线段树求区间连续字段。 阅读全文
posted @ 2016-10-18 00:26 勿忘初心0924 阅读(1526) 评论(0) 推荐(0) 编辑