一直60分TLE,于是请教了一个优化方案
大概是对失配指针进行路径压缩到一个数组里,省去了大量依照失配指针遍历的时间,7s-300ms还是相当可观的,但是这样将遍历优化为单次访问,不会导致什么问题吗?
附:60分代码 满分代码
优化的地方已在满分代码中标出