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

域名解析后网站打不开/千锋教育靠谱吗

域名解析后网站打不开,千锋教育靠谱吗,天津建设网证件查询,怎样做免费的网站Description 一个串T是S的循环节&#xff0c;当且仅当存在正整数k&#xff0c;使得S是T^k(即T重复k次)的前缀&#xff0c;比如abcd是abcdabcdab的循环节 。给定一个长度为n的仅由小写字符构成的字符串S&#xff0c;请对于每个k(1<k<n)&#xff0c;求出S长度为k的前缀的最…

Description
一个串T是S的循环节,当且仅当存在正整数k,使得S是T^k(即T重复k次)的前缀,比如abcd是abcdabcdab的循环节
。给定一个长度为n的仅由小写字符构成的字符串S,请对于每个k(1<=k<=n),求出S长度为k的前缀的最短循环节的
长度per_i。字符串大师小Q觉得这个问题过于简单,于是花了一分钟将其AC了,他想检验你是否也是字符串大师。
小Q告诉你n以及per_1,per_2,...,per_n,请找到一个长度为n的小写字符串S,使得S能对应上per。

解题报告:
用时:1h20min,2WA
一开始不敢相信直接取模就行,仔细一想发现只有这样才能合法,然后发现如果\(per_i=i\)那么又是一种情况,因为\(i-1\)已经是一个最小循环节,所以只要保证不和上一个位置的循环节重叠就行,所以我们就沿着上一个循环节往回走,把所有经过的都标记一遍,然后最后\(s[i]\)取最小合法即可,注意'a'在\(per_i=i\)时是什么时候都取不到的

#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <cmath>
#define RG register
#define il inline
#define iter iterator
#define Max(a,b) ((a)>(b)?(a):(b))
#define Min(a,b) ((a)<(b)?(a):(b))
using namespace std;
const int N=1e5+5;
int n,a[N];char s[N];bool v[30];
void work()
{scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&a[i]);int x;s[1]='a';if(a[2]==2)s[2]='b';else s[2]='a';for(int i=3;i<=n;i++){if(i!=a[i]){if(i%a[i])s[i]=s[i%a[i]];else s[i]=s[a[i]];}else{x=i-1;while(x!=a[x]){if(x%a[x])x%=a[x];else x=a[x];v[s[x+1]-'a']=true;}v[0]=true;for(int j=0;j<=25;j++){if(!v[j]){s[i]=j+'a';break;}}memset(v,0,sizeof(v));}}for(int i=1;i<=n;i++)printf("%c",s[i]);puts("");
}int main()
{work();return 0;
}

转载于:https://www.cnblogs.com/Yuzao/p/7581415.html

http://www.lbrq.cn/news/97975.html

相关文章:

  • 邯郸市做网站建设/查网站
  • 有没有专做推广小说的网站/搜索引擎下载入口
  • 东莞 外贸网站设计/抖音关键词排名查询
  • 京东网站怎么做/百度快照收录
  • 全国集团网站建设/学生个人网页制作成品代码
  • 厦门百度搜索网站排名/免费建站工具
  • 南宁企业网站排名优化/短视频营销成功案例
  • 河南中国建设银行官网站/代写文案平台
  • 网站建设做什么/长沙做网站推广
  • 真实的装修公司/西seo优化排名
  • 淘宝怎么建立自己的网站/营销软文
  • 张家港网站建设培训学校/谷歌收录查询工具
  • 南宁做网站的公司/株洲seo推广
  • b2c平台网站开发/百度搜索引擎入口
  • 怎么建设境外网站/百度推广案例及效果
  • 什么网站可以做数据调查/成都网站建设技术外包
  • 建设b2c商城网站定/太原网站开发
  • 业务员怎样网上找客户/宁波超值关键词优化
  • 建设网站有哪些步骤/百度应用商店app下载
  • 社交网站/优化推广排名网站教程
  • 网站开发的企业/游戏推广员一个月能赚多少
  • 网站设计的公司工作室/百度关键词搜索指数
  • 微信导航网站怎么做的/拼多多seo是什么意思
  • 做网站需要哪些流程/近三天发生的大事
  • 网站制作自学百度云/营销技巧第三季
  • 国外有什么网站做游戏/seo产品优化推广
  • 上海传媒公司官网/seo的定义是什么
  • 杭州市政府门户网站建设/有没有永久免费crm
  • 北京网站建设模板下载/百度竞价品牌广告
  • 河北建设厅网站上不去/沈阳关键词优化报价
  • 如何将 iPhone 备份到笔记本电脑?
  • 区块链之Casper协议背景、演变发展、运作机制和潜在风险
  • deep learning(李宏毅)--(六)--loss
  • 初试Spring AI实现聊天功能
  • Matlab2025a软件安装|详细安装步骤➕安装文件|附下载文件
  • “重复”定义函数的睿智(Python/与ai助手“智普清言”深度交流)