Daydream -区间技巧

daydream

题意：要养成读完题之后能总结出题目要干什么，本题就是求最长的不重复的连续子串的长度。

数据1e7一秒所以得在O(n)的时间内完成

方法：不断更新维护区间的长度

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
char s[10000010];
int main()
{//std::ios::sync_with_stdio(false);int n,mark[150],st,ansst,len,maxn,i;//string s;while(scanf("%d",&n)!=-1){//cin>>s;scanf("%s",s);maxn=0;len=0;st=0;ansst=0;memset(mark,-1,sizeof(mark));//标记该字母的位置for(i=0;i<n;i++){if(mark[s[i]]<st)//该字母在区间外侧，不在区间内，区间长度加一len++;else{if(maxn<len){maxn=len;ansst=st;//ansst是输出结果的左端点}st=mark[s[i]]+1;len=i-st+1;//i是区间右端点}mark[s[i]]=i;}if(maxn<len){maxn=len;ansst=st;}printf("%d %d %d\n",maxn,ansst,maxn-1+ansst);}
}
//人一我百，人百我万
//时间

Daydream -区间技巧相关推荐

excel 区间人数柱状图_Excel中，区间统计的3种技巧都不掌握，那就真的OUt了！
点击上方"Excel函数公式"免费订阅 Excel的最大功能在于数据的分析与处理,在数据分析和处理中,区间统计是非常广泛的,各位亲是怎么操作的呢?如果还不掌握,且看小编给大家带来的 ...
嵌套高度问题_excel查找技巧：嵌套函数在区间查找中的应用解析
编按:哈喽,大家好!在上一期区间查询的教程中,我们掌握了IF.LOOKUP.VLOOKUP三种最基础的函数解法,相信小伙伴们再次面对区间查询的问题时也能沉着应对啦.但仅仅三种基础的函数解法怎么够,今天 ...
线段树优化建图详解——区间连边之技巧，吊打紫题之利器
我们从一道例题开始. CF786B Description Solution 朴素解法: 暴力连边+最短路对于每次连边操作,我们逐一连边,最后在图上跑一遍单源最短路径算法即可. 时间复杂度 O ( ...
一些量化(quantization)技巧
一些量化(quantization)技巧对象:对权重量化,对特征图量化(神经元输出),对梯度量化(训练过程中) 过程:在inference网络前传,在训练过程(反传) 一步量化(仅对权重量化), 两 ...
×××S：Reporting Services 技巧
×××S:Reporting Services 技巧表达式 1.序号:=RunningValue(1, sum, nothing) 2.总记录数: =CountRows() 3.今天日期:=Toda ...
一份贪心算法区间调度问题解法攻略，拿走不谢
作者 | labuladong 来源 | labuladong(ID:labuladong) [导读]什么是贪心算法呢?贪心算法可以认为是动态规划算法的一个特例,相比动态规划,使用贪心算法需要满足更多 ...
提升Kaggle模型的实用小技巧！
↑↑↑关注后"星标"Datawhale 每日干货 & 每月组队学习,不错过 Datawhale干货译者:张峰,Datawhale成员如果你最近刚入手Kaggle,或者你 ...
主席树 ---- CF 1422F. Boring Queries(由离线推出在线如何求的，求解多次询问的区间LCM)
题目链接题目大意: 给你nnn个数, 每次往第iii个数里面里面乘aaa,问你这nnn个数的LCM\text{LCM}LCM是多少? 解题思路: 多个数的lcm不是所有数的乘积除以所有数的gcd,如 ...
一起做激光SLAM：常见SLAM技巧使用效果对比，后端
本节目标搭建一套700行代码的激光SLAM.通过对ALOAM进行修改实验,确定对激光SLAM最核心的技巧,并接上节里程计,完成后端,构建较大场景(轨迹约2km)地图. 预期效果: rosbag数据: ...

Daydream -区间技巧

Daydream -区间技巧相关推荐

最新文章

热门文章