平時用到的標頭檔案，一些測試語句，所有的標頭檔案都是曾經用到過的，競賽用到過得標頭檔案也都寫了出來，空格以上表示c11才能支援（某些oj不支援c11）
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
typedef
long
long ll;
typedef
unsigned
long
long ull;
#define ms(s) memset(s,0,sizeof(s))
const
double pi = 3.141592653589;
const
int inf = 0x3fffffff;
int main()
演算法競賽模板 KMP
kmp演算法 首先，字串 bbc abcdab abcdabcdabde 的第乙個字元與搜尋詞 abcdabd 的第乙個字元，進行比較。因為b與a不匹配，所以搜尋詞後移一位。因為b與a不匹配，搜尋詞再往後移。就這樣，直到字串有乙個字元，與搜尋詞的第乙個字元相同為止。接著比較字串和搜尋詞的下乙個字元，...
演算法競賽模板 區間dp
演算法背景 有n堆石子排成一排，每堆石子有一定的數量。現要將n堆石子合併為1堆。在合併的過程中只能每次將相鄰的兩堆石子合併，每次合併的花費為這兩堆石子之和，求合併成1堆的最小花費。dp i j 表示將區間 i,j 合併成1堆的最小代價。include define max 105 define in...
基本演算法模板
一 快速排序演算法模板 void quick sort int q,int l,int r quick sort q,l,j quick sort q,j 1,r 二 歸併排序演算法模板 void merge sort int q,int l,int r 三 整數二分演算法模板 bool check...