感觉大部分都是暴力过的本题,所以这里提一个优化的算法。
使用KMP可以实现线性复杂度,虽然只是一个红题,但还是给想要优化的人一个提示吧。
(由于个人比较菜,所以这个优化方法改了好几天才通过,但应该能保证正确吧,无所谓了╮( •́ω•̀ )╭)