卡常小技巧

• 使用遞迴次數較多的函式時（如：分治、\(\text{DFS}\) 時）使用 inline；
• 使用 string 做為字串時：
  • 若能改成字元陣列，就改成字元陣列；
  • 若不能，就用快讀讀入。（如：P9016 [USACO23JAN] Find and Replace G）

模板

inline read(string &x){
	char tmp;read(tmp);
	while(tmp!=' '&&tmp!='\n'&&tmp!='\r'){
	x.push_back(tmp);tmp=getchar();
	}
}