随笔分类 -  A模板

KMP模板
摘要：#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 阅读(196) 评论(0) 推荐(0) 编辑
爆炸快求1~n有多少素数
摘要：这个求一千亿以内的素数大约用6780ms 这个完全就是爆炸了 #include <bits/stdtr1c++.h> #define MAXN 100 // pre-calc max n for phi(m, n) #define MAXM 100010 // pre-calc max m for 阅读全文
posted @ 2016-09-19 22:01 勿忘初心0924 阅读(405) 评论(0) 推荐(0) 编辑