当前位置: 首页 > news >正文

代购网站建设石狮seo

代购网站建设,石狮seo,互联网技术是什么,政府类网站设计有什么要点文章目录 前言代码思路 前言 还是实力不允许啊,要是实力允许我就一道一道中等题刷了。简单题真够呛。有些题看题解都是看老半天看不懂,假设是这种我是真感觉没必要钻研。我现在大三,要是看一遍题解看不懂就算了,果断放弃。真可以…

文章目录

  • 前言
  • 代码
  • 思路

前言

还是实力不允许啊,要是实力允许我就一道一道中等题刷了。简单题真够呛。有些题看题解都是看老半天看不懂,假设是这种我是真感觉没必要钻研。我现在大三,要是看一遍题解看不懂就算了,果断放弃。真可以这么果断吗,不管是做题还是生活,真可以这么果断吗。看到省赛的数据还有部分的分数的,反正就是写个暴力放在那里就好了,准备明年的蓝桥杯和 9 月的 csp ,26 年 3 月的 csp 看时间,要是可以的话也参加一下。就当机试模拟考试了。查了一下,是三月底,那时候机试都结束了,那算了。

代码

#include<bits/stdc++.h>
using namespace std;
const int N=100010;
int l[N],r[N],p[30];
char s[N];
typedef long long LL;
int main(){scanf("%s",s+1);//从下标为 1 的位置开始存int n=strlen(s+1);for(int i=1;i<=n;i++){int t=s[i]-'a';//p 的下标表示的是这个是啥字母l[i]=p[t];//最开始的时候因为是全局数组,所以是 0 ,这里是特判了一下边界情况p[t]=i;//相当于每次就是该元素左边的元素}//表示当前的元素的位置,循环这块有点巧妙for(int i=0;i<26;i++){//这里映射的是每一个字母的位置p[i]=n+1;//右边界}for(int i=n;i>=1;i--){int t=s[i]-'a';r[i]=p[t];p[t]=i;}LL ans=0;ans+=(LL)(i-l[i])*(r[i]-i);//贡献法for(int i=1;i<=n;i++){}cout<<ans<<endl;return 0;
}

思路

看了一下,五个零,是十万。我知道的算法就是排序,二分,O(nlogn) 这个时间复杂度。这个题是啥意思啊。从一个字符串里面截取一段字符串,计算这段字符串的 f 函数的数值,对于所有的函数值求和,输出这个和。这么复杂。看题解,理解了一部分,不想放弃。又看了一遍,大概懂了。这种就挺难受的。因为这种大概懂,把代码删掉自己很难独立写出来。每行写了注释之后感觉也还好,就是循环那块有点难。多写几遍就好了。贡献法的关键就是要找到某一个字母相邻的两个相同的字母,假设没有就找边界,因为从下标为 1 开始存的,所以边界就是 0 和 n+1 .

http://www.zhongyajixie.com/news/25966.html

相关文章:

  • 杭州网站建设报价百度网盘网址是多少
  • 上海服装网站建设2345浏览器官网
  • 网站建设毕业设计说明书word文档今日新闻头条最新消息
  • 江苏常州武进区建设局网站黄页污水
  • 北京企业建站公司网站推广的四个阶段
  • 无锡网站建设原则江门搜狗网站推广优化
  • 杭州公司官方网站制作关键词林俊杰在线听免费
  • 宁波网站制作方案网站怎么制作
  • 网站开发快递文件安徽seo推广公司
  • 九江市金融控股集团有限公司庆云网站seo
  • 做购物网站百度推广投诉电话客服24小时
  • 做网站注册35类还是42平台推广方式方法是什么
  • 网站页头制作品牌营销推广
  • 做的好的公司网站郑州百度推广seo
  • 珠宝网站制作怎样创建网站或者网址
  • 无锡做网站服务哪个平台可以买卖链接
  • 网站建设心得如何在各大网站发布信息
  • 广东最新新闻中山百度seo排名公司
  • 做网站一年赚多少钱南宁seo推广服务
  • 政府网站建设应急预案汕头百度seo公司
  • 如何做积分商城网站推广咨询服务公司
  • 江苏省建设注册中心网站首页整合营销方案怎么写
  • 深圳微信分销网站建设网络服务商主要包括哪些
  • 广东省党的建设研究会网站什么是网络营销策划
  • 深圳网站制作企业邮箱电销精准客户资源
  • 如何查找同行网站做的外链佛山网站营销推广
  • 二级网站如何一级域名如何自己制作网站
  • 做网站公司北京必应搜索推广
  • html静态网站开发实验互联网舆情监测系统
  • 找南昌网站开发公司电话真正免费的网站建站平