感觉大部分都是暴力过的本题，所以这里提一个优化的算法。

使用KMP可以实现线性复杂度，虽然只是一个红题，但还是给想要优化的人一个提示吧。

(由于个人比较菜，所以这个优化方法改了好几天才通过，但应该能保证正确吧，无所谓了╮( •́ω•̀ )╭)