自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

qq_43690454的博客

AKone123456 优快云认证博客专家优快云认证企业博客

码龄6年

880: 原创

3万+: 周排名

171万+: 总排名

27万+: 访问

: 等级

9863: 积分

51: 粉丝

107: 获赞

53: 评论

357: 收藏

私信

关注

热门文章

分类专栏

最新评论

【数论】教堂
lcy163xaccc: 这个+1.414是什么情况下，我画出来的感觉都是要走1啊，麻烦指导一下。
问题 F: 【动态规划】维修栅栏
hyhyhaihai: 样例： 9 0 -1 0 1 2 3 1 –2 0 0 -1 0一组 √3≈1.732 最后0单独1组 √1=1 1+1.732=2.732 我程序输出也相同
问题 F: 【动态规划】维修栅栏
hyhyhaihai: 样例： 9 0 -1 0 1 2 3 1 –2 0 0 -1 0一组 √3≈1.732 最后0单独1组 √1=1 1+1.732=2.732 我程序输出也相同
问题 L: Rem of Sum is Num--------------------------------思维(套路题)
D3827_666: #include<iostream> #include<unordered_map> using namespace std; unordered_map<int,int>dp; int main() { int n , k; cin >> n >>k; int a[n+1],sum[n+1],end[n+1]; sum[0] = 0; for(int i = 1;i<=n;i++){ cin >> a[i]; sum[i] = sum[i-1] + a[i]; } for(int i = 1;i <= n;i++){ end[i] = ((sum[i] - i)%k + k)% k; } dp[0]++; int count = 0; for(int i = 1;i <= n;i++){ if(i<k){ count += dp[end[i]]; dp[end[i]]++; } else{ dp[end[i-k]]--; count+=dp[end[i]]; dp[end[i]]++; } } cout << count <<endl; } 这个错哪了？
D. Count the Arrays----------------------------(思维)组合数学
Jonas蜀黍: 讲的好抽象啊

后缀数组

关注

关注数：文章数：1 文章阅读量：253 文章收藏量：0

作者: AKone123456

这个作者很懒，什么都没留下…

展开

后缀数组----------------------------模板(hash+二分+最长公共前缀)

对于SA数组 SA[i]=i:表示 i~n的后缀的起始位置为i 对于最长公共前缀我们可以hash+二分求解出来对于SA数组的排序，可以根据最长公共前缀后一个字符作为关键字比较 #pragma GCC optimize(3,"Ofast","inline") #include<bits/stdc++.h> using namespace std; typedef unsigned long long ull; const int N=1e6+1000; ull h[N],p[N],P=13..

原创 2020-05-16 11:17:38 · 253 阅读 · 0 评论