loj10036. 「一本通 2.1 练习 2」Seek the Name, Seek the Fame
思路:
nxt数组依次输出即可。
#include<cstdio> #include<iostream> #include<cstring> using namespace std; const int maxn = 400010; int n, m; char A[maxn]; int nxt[maxn]; void findnxt() {int j = 0;for(int i = 1; i < n; ++i) {while(j > 0 && A[i + 1] != A[j + 1]) j = nxt[j];if(A[i + 1] == A[j + 1]) ++j;nxt[i + 1] = j;} } void show(int x){if(nxt[x]){show(nxt[x]);printf("%d ", nxt[x]);} } int main(void) {while(~scanf("%s", A + 1)) {memset(nxt, 0, sizeof(nxt));n = strlen(A + 1);findnxt();show(n);printf("%d\n", n);} }
转载于:https://www.cnblogs.com/junk-yao-blog/p/9509902.html
loj10036. 「一本通 2.1 练习 2」Seek the Name, Seek the Fame相关推荐
- 「一本通 6.5 练习 3」迷路
「一本通 6.5 练习 3」迷路 题目描述 大意说一个给你有向图, 一个有n个节点,每个节点相连的边为所需要花费的时间, 问你从1到n 在时间刚好为t是的方案数.输出%2009 注意:不能在某个节点逗 ...
- 【C++】「一本通 1.1 例 4」加工生产调度
「一本通 1.1 例 4」加工生产调度 [来源] [题目描述] [输入格式] [输出格式] [输入样例] [输出样例] [数据范围] [解析] [代码] [来源] 一本通题库-1425 LibreOJ ...
- LibreOJ10082. 「一本通 3.3 例 1」Word Rings【二分+SPFA】
10082. 「一本通 3.3 例 1」Word Rings [题目描述] 传送门 [题解] 将一个字符串看成一条边,字符两端的字符看成节点,长度看成权值.二分枚举答案,最后SPFA刷正环,因为只要有 ...
- #10016. 「一本通 1.2 练习 3」灯泡(三分)
参考博客链接:「一本通 1.2 练习 3」灯泡(三分) #include<stdio.h> #include<string.h> #include<math.h> ...
- 【C++】「一本通 1.1 例 2」种树
「一本通 1.1 例 2」种树 [来源] [题目描述] [输入格式] [输出格式] [输入样例] [输出样例] [解析] [代码] [来源] 一本通题库-1423 LibreOJ-10001 vjud ...
- #10001. 「一本通 1.1 例 2」种树
#10001. 「一本通 1.1 例 2」种树 满足n个区间种树的要求,求最少种多少棵数 思路 按照区间的尾巴来排序,因为如果区间有重叠的种在第一个区间的尾巴可以使得种树更少,所有每次始从尾巴开始种树 ...
- 【C++】「一本通 1.1 例 5」智力大冲浪
「一本通 1.1 例 5」智力大冲浪 [来源] [题目描述] [输入格式] [输出格式] [输入样例] [输出样例] [数据范围] [解析] [代码] [来源] 一本通题库-1426 LibreOJ- ...
- 「一本通 1.2 例 2」Best Cow Fences
题目链接: 链接: [link](信息学奥赛一本通(C++版)在线评测系统). 首先这道题要求找平均数,且要求所选片段长度需要大于等于l.那么首先想到的就是最暴力的方法就是找到所有大于等于l的片段在其 ...
- LOJ #10222. 「一本通 6.5 例 4」佳佳的 Fibonacci
题目链接 题目大意 $$F[i]=F[i-1]+F[i-2]\ (\ F[1]=1\ ,\ F[2]=1\ )$$ $$T[i]=F[1]+2F[2]+3F[3]+...+nF[n]$$ 求$T[n] ...
最新文章
- 2018年中美自动驾驶进展分析报告
- Python 处理server返回gzip内容
- python分布式爬虫及数据存储_分布式爬虫
- 档案信息化管理的最好解决方案
- k近邻推荐用到的各种距离
- 使用Tomcat配置域名
- 图像重建计算机冷却风扇故障,维修别克英朗XT冷却风扇故障
- linux停止项目,Antergos Linux 宣布已经停止维护
- 如何安装最新版质性分析软件NVIVO?
- 早教机器人刷固件_你刷机身我刷固件 松下绕身一变为6K视频机
- 如何决定是否参加培训,一个业内人士的推荐
- IDC是什么意思,中小企业如何选择IDC机房?
- 汽车距离报警系统c语言编程,基于单片机的汽车防盗报警系统的设计本科生毕业论文.doc...
- 可用于微信公众平台的机器人
- Aria2打造离线网盘
- 看完就懂——MySQL索引、事务与存储引擎
- 超级科技赋能短视频、在线阅读行业,定制安全解决方案
- activiti工作流,审批系统轻松落地,请假审批demo从流程绘制到审批结束实例
- Leetcode之Russian Doll Envelopes
- 浅谈赢得值理论的运用-Oracle p6