随笔分类 -  模板

最长回文串（manacher算法）
摘要：1 const int LEN=110005; 2 const int N=LEN*2; 3 int p[N]; 4 char str[LEN], tmp[N]; 5 //p[i]表示以str[i]为中心的回文往右延伸的 最长长度 6 void manacher(char* str, int* p... 阅读全文
posted @ 2014-11-12 19:54 wpnan 阅读(247) 评论(0) 推荐(0)
筛选法求素数【完整的整理了一下】
摘要：1 #include 2 3 using namespace std; 4 5 const int MAXV = 10000; //素数表范围 6 7 bool flag[MAXV+1]; //标志一个数是否为素数 8 9 int prime[MAXV+1]; //素数表,下标从0开始10... 阅读全文
posted @ 2014-11-04 15:29 wpnan 阅读(16781) 评论(2) 推荐(3)
几何模板总结——算法竞赛入门经典（第二版）
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std; 10 11 const double PI = acos(... 阅读全文
posted @ 2014-10-22 16:39 wpnan 阅读(387) 评论(0) 推荐(0)