摘要: 以前写过一点字符串匹配方面的题目,但是理解不深刻,这次打算从入门级的步步深入 题意:求字符串子串的最大周期,至于要对字符串进行一遍预处理即可 阅读全文
posted @ 2012-11-04 16:33 kedebug 阅读(331) 评论(0) 推荐(0)
摘要: 给你一个数N(1=N=1000),求这么N有多少个不同的旋转长度。旋转长度是指,一个数最少经过多少步可以回到原来的数。例如N=6时,假如123、45、6分别为三个旋转周期,则旋转顺序为:123456,312546, 231456, 123546, 312456, 231546,123456,旋转长度为6。当然你也可以12,34,56旋转周期,旋转长度为2。 阅读全文
posted @ 2012-11-04 15:07 kedebug 阅读(247) 评论(0) 推荐(0)
摘要: 就题目来说还是属于比较常规的分组DP,处理点与点之间的关系稍微麻烦点,借鉴了网上结构体重载的方法 阅读全文
posted @ 2012-11-04 01:05 kedebug 阅读(313) 评论(0) 推荐(0)