2016年7月11日
【bzoj3670】 [Noi2014]动物园
摘要： 首先显然要用KMP把next先求出来那么我们再考虑求一个cnt数组：表示可重叠的既是前缀又是后缀的子串个数这个可以用递推求：cnt[x]=cnt[next[x]]+1，想想就明白了那num又如何得到呢num与cnt的区别就是不能重叠，也就是那个子串的长度不能超过原串的一半那么从一个位置x一直往前跳n 阅读全文
posted @ 2016-07-11 16:37 Yangjiyuan 阅读(150) 评论(0) 推荐(0) 编辑