模拟賽連結
a 第一個水題
要知道units digit的意思 （個位數）
有一點點小繁瑣。
view code
b
隊友過的，待填。。
c
卡時限的奇葩題。
預處理出以k點為最高價格點時到其它點的單源最短路徑，在詢問時用這個n種情況依次更新u,v；
minz = min(minz,w[k][u]+w[k][v]+p[k]);
直接寫可能會逾時，反正我超了n久，需要把詢問先讀進來，再依次更新。
d
線段樹水題，有段時間沒寫，居然lz忘記更新，卡了幾個小時。。。
e
簡單幾何題，枚舉所在點到所有線段端點的直線，可以想到最多穿牆的線肯定是過端點的。
注意一點，給出的線段會有與你枚舉的直線重合的線段
h
ac自動機，比賽的時候沒來得及看，看了也不一定會。。
這個題不管 去除子串這個條件就是裸自動機，可以先進行裸自動機把需要的串标記出來，再在已經标記的串裡面進行自動機的查找去掉它所含有的子串。
因為資料挺大，可以省掉strlen()這個操作，全改為指針操作。
模闆裡面有句話錯了，wa了n久。。