摘要: 题目:传送门 首先输入一个n,之后输入n个数a(1<=a<=1e7),对这n个数排序后,你需要找到所有的它们连续的长度。把这些连续的长度排序后输出 输入 输入: 8 1 5 2 7 4 5 7 1 输出 输出: 1 2 2 样例解析: 将上面数排序得: 1 1 2 4 5 5 7 7 去重后 : 1 阅读全文
posted @ 2019-10-06 21:01 kongbursi 阅读(285) 评论(0) 推荐(0) 编辑
摘要: KMP算法: kmp示例代码: void cal_next(char *str, int *next, int len) { next[0] = -1;//next[0]初始化为-1,-1表示不存在相同的最大前缀和最大后缀 int k = -1;//k初始化为-1 for (int q = 1; q 阅读全文
posted @ 2019-10-06 10:41 kongbursi 阅读(226) 评论(0) 推荐(0) 编辑