CCF 201812-2 小明放學 空間複雜性需要考慮

這個其實做的挺順的，用個next數組搞定，小數據上正確了，大數據不知道怎麼搞的，第一次提交時貌似沒過。 感覺應該不是超時的問題。   題目背景 　　漢東省政法大學附屬中學所在的光明區最近實施了名爲「智慧光明」的智慧城市項目。具體到交通領域，通過「智慧光明」終端，可以看到光明區所有紅綠燈此時此刻的狀態。小明的學校也安裝了「智慧光明」終端，小明想利用這個終端給出的信息，估算自己放學回到家的時間。 問題

>>阅读原文<<