身為一個資工人,
我們難免會遭遇到極大的輸入檔,
譬如此次單班 dsa hw.
這種時候有幾個要點.
1. Never ever use cin.
2. Try to parse raw data yourself.
3. Read a large amount of data at once.
4. The lower level function is better.
而若是對速度的要求極致,
可能就必須放棄portability, 改用一些依賴於OS的function.
http://codepad.org/vnX71lLU 這是我給各位的一個小例子.