Phantom

现在再看白书上的这个例题，这个也就是一个循环节的问题，那么由得前一篇博文POJ 2406遇到的问题即可轻松得到解决方案，也就是len/（len-next（len））的应用，这个公式真的是非常的方便的啊！ 现在这个题目需要的是判断前i个字符组成的前缀是其中某个字符串重复K次所得，那么这个K就可以由上述公式轻松计算，然后只需要一个for循环在2~n里面跑把满足能求出的K每次都输出即可。 #incl

轻松A过了，感觉我的想法还是比较麻烦的，网上找来的大神们的做法真是把next数组考虑到了极致了。我的做法真的是又长又臭。。。我考虑的是每次把串1的前几个粘过来然后重复粘使得串2的长度和串1的长度相同的时候再KMP判断可行的话，那么n的最大次由几次的可行KMP里的重复长度来找出即可。 #include #include #include using namespace std; const

接触了一下KMP算法，记得大二上学数据结构的时候就已经接触过这个算法了，当时是一脸蒙蔽，完全看不懂啊，现在再看是要轻松不少的，特别在网上寻找了那么的资料看了之后，特别是这篇讲的非常到位 http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html点击打开链接 然后就是找到了一