BZOJ 4532: [BeiJing2014 WinterCamp] 珠链
来源:互联网 发布:仆の知らない母 编辑:程序博客网 时间:2024/06/06 04:24
好久没更了。。。
一开始还以为挺难的 还以为是个环。。
其实只是一条链。。。
由于R-L+1很小 直接枚举这个长度 然后根据这个长度求出每个位置左端点最多能取到哪里
然后枚举右端点 左端点跟着移 把它砍成整数段,判断一下更新答案就好。。
#include<bits/stdc++.h>#define me(a,x) memset(a,x,sizeof a)using namespace std;const int N=500005;inline int read(){ char ch=getchar(); int x=0,f=1; while(ch<'0'||ch>'9'){if(ch=='-')f=-1; ch=getchar();} while(ch>='0'&&ch<='9'){x=(x<<3)+(x<<1)+ch-'0'; ch=getchar();} return x*f;}int last[54],n,m,ans=-1,f[N],g[N],S[N],a[N];inline int id(char u){return (u>='a'&&u<='z')?u-'a':u-'A'+26;}char s[N];void solve(int x){ for(int i=0;i<x;++i){ for(int j=i;j<n;j+=x)f[j]=last[a[j]],last[a[j]]=j; for(int j=i;j<n;j+=x)last[a[j]]=-1; } int l=-1; for(int i=0;i<n;++i){ l=max(l,f[i]); int u=(i-l)/x; if(m<=u) ans=max(ans,S[i+1]-S[i+1-u*x]); }}int main(){ me(last,-1); n=read();int l=read(),r=read();m=read(); for(int i=1;i<=n;++i) for(int j=i;j<=n;j+=i) S[j]++; for(int i=2;i<=n;++i) S[i]+=S[i-1]; scanf("%s",s); for(int i=0;i<n;++i)a[i]=id(s[i]); for(int i=l;i<=r;++i)solve(i); printf("%d\n",ans); return 0;}
阅读全文
0 0
- BZOJ 4532: [BeiJing2014 WinterCamp] 珠链
- bzoj4533 [BeiJing2014 WinterCamp] 数据
- 【BZOJ 1874】 [BeiJing2009 WinterCamp]取石子游戏
- bzoj 1874: [BeiJing2009 WinterCamp]取石子游戏
- bzoj 1874 [BeiJing2009 WinterCamp]取石子游戏
- bzoj 1874: [BeiJing2009 WinterCamp]取石子游戏 Nim游戏+SG函数
- WinterCamp 2013 长跑
- 【WinterCamp 2013】数三角形
- 【WinterCamp 2013】阿凡达
- 【WinterCamp 2013】模积和
- 【WinterCamp 2013】模积和
- [BZOJ1874][BeiJing2009 WinterCamp]取石子游戏
- [BZOJ1874][BeiJing2009 WinterCamp]取石子游戏
- [BZOJ1873][BeiJing2009 WinterCamp]Dota字幕提示
- bzoj1874: [BeiJing2009 WinterCamp]取石子游戏
- bzoj1874: [BeiJing2009 WinterCamp]取石子游戏 组合游戏
- BZOJ_P1874 [BeiJing2009 WinterCamp]取石子游戏(博弈+SG函数)
- [BZOJ1874][BeiJing2009 WinterCamp]取石子游戏(博弈SG函数)
- 题目1434:今年暑假不AC ||九度
- TCP四次挥手详解状态装换分析
- python转换为exe程序
- C语言指针专题——常见问题解答合集
- 测试两个容器是否连通
- BZOJ 4532: [BeiJing2014 WinterCamp] 珠链
- 分区恢复之 $MFT 详解
- npm run webpack时报错,同时生成npm-debug.log文件
- SQL(2)
- 获取MP4视频文件的时长,宽度,长度
- Android进阶之路
- 《编程之美》学而思
- Android串口通信:串口读写实例
- Android混淆、优化包大小 记录