ZeptoLabCodeRush2015E的跳跃表Dkmp题目，长尾词处理技巧如何？

本文共计323个文字，预计阅读时间需要2分钟。

题目：给定一个数n，将n个数围成一个圆。这些数与n是相邻的。然后给定一个数b，将这个数b围成一个圆，这些数与b是相邻的。接着给定一个数b总和不超过b的一段连续的数可以组成一组。求最少需要多少组这样的数。

codeforces.com/contest/526/problem/D

想起D题也不错虽然比赛时秒了但是是基于我对KMP的理解的基础上的- -。i-p[i]为从字符串起始位置到当前i位置的循环节就是说di-p[i]每d个字符为一段循环。现在面试题好多想考察KMP起始都能用hash之类的做都不是真正的KMP题。 还有扩展KMP是向后的这个不熟敲不出来只会二分hash多个logn的复杂度。