摘要:
class StringHash {public: int size; char *array; char *array_forward; unsigned long long* pre_base; unsigned long long* hash_array; unsigned long long 阅读全文
摘要:
三法则(Rule of Three)在C++里,它是一个以设计的基本原则而制定的定律。它的要求是,假如类有明显定义下列其中一个成员函数,那么程序员必须写入其他两个成员函数到类内,也就是说下列三个成员函数缺一不可:析构函数、复制构造函数、赋值运算符。上述三个函数是特别的成员函数,假如程序员没有自行定义 阅读全文
摘要:
lucas定理求大组合数取模板子 #include<bits/stdc++.h> #define fi first #define se second #define io std::ios::sync_with_stdio(false) using namespace std; typedef l 阅读全文
摘要:
#include <cstdio> #include <iostream> using namespace std; const int N = 1E4 + 10; const int M = 5E4 + 10; struct node { int to, nxt; } e[M]; int head 阅读全文