python实现AC代码： https://www.nowcoder.com/discuss/479062