【模板】输入输出挂

做hdu 6396被卡输出输出了,关键是用输入输出优化都超时,用上了这套输入输出挂,就直接398ms过了

后来了解到做 hdu 5392 速度可能是:输入挂>不优化>输入优化

从这抄来的模板

 

这个地方有浮点数的输入优化,没尝试过,放在这。

 

另外一个板子

 

Eratosthenes筛选法欧拉函数打表

第二种写法更优。

maxn=1e7 第一种写法 0.6s, 第二种写法 0.5s

maxn=1e8 第一种写法 6s,第二种写法5s

Eratosthenes筛法

 

欧拉函数

 

【模板】KMP