![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
linian8123654
这个作者很懒,什么都没留下…
展开
-
POJ Problem 2406 Power Strings
定义两个字符串a*b是它们的串联,字符串的非负指数为:a^0 = "",a^(n+1) = a*a^n。 现给定一个字符串s,求最大的指数n使得s=a^n。 定理:假设s的长度为len,则s存在循环子串,当且仅当len可以被len-next[len]整除,最短循环子串为s[len-next[len]] 例子证明: 设s=q1q2q3q4q5q6q7q8,next[8] = 6,此时原创 2016-11-08 21:32:33 · 172 阅读 · 0 评论 -
线段树
转载于http://blog.csdn.net/metalseed/article/details/8039326 一:线段树基本概念 1:概述 线段树,类似区间树,是一个完全二叉树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本能保持每个操作的复杂度为O(lgN)! 性质:父亲的区间是[a,b],(c转载 2016-11-01 19:55:41 · 276 阅读 · 0 评论