摘要:
也许是不甘心深藏的梦想,也许是痛恨自己的懦弱。 不管怎么样,接下来请笃定认真走下去吧 本题利用暴力也是可以做的,不过是在练习KMP的思路,所以,还是利用了KMP进行优化。 中间出过一个很久的bug,原来是初始化没有做好,还是编程习惯的问题吧。 #include <iostream> #include 阅读全文
摘要:
KMP中的next起到了至关重要的作用,在本题中,就是对于KMP这一核心构件的理解 说穿了,KMP中next数组一个很巧妙的地方在于不要在同一个地方跌倒两次 但是对于这道题,如果直接使用next是不符合提议的,单纯使用next会导致我们丢失一部分解(测试样例里面的aaaaa就是个好例子),因此,对于 阅读全文