上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 43 下一页
摘要: 文章目录 **后缀数组 Height** 两个子串最长公共前缀 ... 阅读全文
posted @ 2020-10-08 11:27 回归梦想 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 子串:从原串中选取连续的一段,即子串 空串也是子串 后缀:suf(k)为s(k…n)构成的子串 任何子串都是某个后缀的前缀 最长公共... 阅读全文
posted @ 2020-10-08 10:02 回归梦想 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 今天一下午都在研究约数的各种性质。。。 求约数个数的和可以用线性筛的方式,线性求解的方式,这应该是最快的 [数论]线性筛——约数个数... 阅读全文
posted @ 2020-10-07 17:56 回归梦想 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 参考博客 参考博客 参考博客 预备知识点: 大于1的数n可以分解质因数: n=p1a1×p2a2×p3a3*…*pka n的约数的个... 阅读全文
posted @ 2020-10-07 17:14 回归梦想 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 来源:牛客网: 题目描述 珂朵莉给你一个长为n的序列,有m次查询 每次查询给两个数l,r 设s为区间[l,r]内所有数的乘积 求s的... 阅读全文
posted @ 2020-10-07 16:34 回归梦想 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 数列互质 题目描述 给出一个长度为 n 的数列 { a[1] , a[2] , a[3] , … , a[n] },以及 m 组... 阅读全文
posted @ 2020-10-07 15:55 回归梦想 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 数据结构题 题目: 问在区间[l,r]和[l1,r1]内x的出现次数的乘积是多少? 题解: 莫队算法的模板题 关于莫队算法你可以参考... 阅读全文
posted @ 2020-10-07 15:08 回归梦想 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 之前就学过一点java,但太久没用知识点早就还给书本,之前在实验室搞到一本java的书,今天来重新温习一下 java的语法大部分和c... 阅读全文
posted @ 2020-10-07 11:51 回归梦想 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 来源:牛客网: 题目描述 珂朵莉给了你一个序列,有n×(n+1)/2 ​ 个子区间,求出她们各自的逆序对个数,然后加起来输出 输入... 阅读全文
posted @ 2020-10-06 19:10 回归梦想 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 来源:牛客网: 题目描述 一个只含数字的字符串,q次操作,每次操作将第i位数字改为x,每次操作后,统计长度在[l, r]之间且首数字... 阅读全文
posted @ 2020-10-06 18:34 回归梦想 阅读(228) 评论(0) 推荐(0) 编辑
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 43 下一页