上一页 1 2 3 4 5 6 ··· 67 下一页
摘要:思路: 这是一个错误的思路, 因为数据水才过= = 首先求出来后缀数组 把rank插到set里 每回差i两边离i近的rank值,更新 如果LCP相同,暴力左(右)继续更新sa的最小值 阅读全文
posted @ 2018-08-03 19:45 SiriusRen 阅读(109) 评论(0) 推荐(0) 编辑
摘要:思路: ans+=max(0,lcp(i,i+k-1)-max(ht[i],ht[i+k])); 特判k=1 阅读全文
posted @ 2018-08-03 15:27 SiriusRen 阅读(141) 评论(0) 推荐(0) 编辑
摘要:思路: 要包含字母a 定义nxt数组表示 下一个出现字母a的位置 答案就是Σn-max(nxt[i],sa[i]+ht[i]) 阅读全文
posted @ 2018-08-03 14:07 SiriusRen 阅读(117) 评论(0) 推荐(0) 编辑
摘要:思路: 求一发后缀数组,求个LCP 就好了 注意数字有可能不只一位 (样例2) 阅读全文
posted @ 2018-08-03 13:10 SiriusRen 阅读(100) 评论(0) 推荐(0) 编辑
摘要:思路: 直接容斥 阅读全文
posted @ 2018-08-01 15:43 SiriusRen 阅读(79) 评论(0) 推荐(0) 编辑
摘要:思路: 就二进制枚举哪些数,然后取最小公倍数 搞一搞 阅读全文
posted @ 2018-08-01 15:42 SiriusRen 阅读(72) 评论(0) 推荐(0) 编辑
摘要:思路: 若a和b互素的话,则b*t+a和b一定互素 用周期性做就好了 阅读全文
posted @ 2018-08-01 15:40 SiriusRen 阅读(57) 评论(0) 推荐(0) 编辑
摘要:前置技能: <=i且与i互质的数的和是phi(i)*i/2 思路: 显然每个人的步数是gcd(a[i],m) 把m的所有因数预处理出来 1~m-1中的每个数 只会被gcd(m,i)筛掉一遍 阅读全文
posted @ 2018-08-01 15:38 SiriusRen 阅读(105) 评论(0) 推荐(0) 编辑
摘要:题意: 给你了n个圆,让你摞起来,问顶层圆心的坐标 (数据保证间隔两层的圆不会挨着) 思路: 按照题意模拟。 假设我们已经知道了一层两个相邻圆的坐标a:(x1,y1)和b:(x2,y2) 很容易求出来边长是2,2,dis(a,b)的三角形的面积 进而求出来底面所对应的高 找到底面中点 讲a->b 向 阅读全文
posted @ 2018-07-30 23:26 SiriusRen 阅读(92) 评论(0) 推荐(0) 编辑
摘要:思路: 旋转卡壳应用 注意点&边 边&边 点&点 三种情况 阅读全文
posted @ 2018-07-30 22:25 SiriusRen 阅读(74) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 67 下一页