bzoj1398 Vijos1382寻找主人 Necklace
来源:互联网 发布:mac 最新系统 编辑:程序博客网 时间:2024/04/29 14:39
题目
最小表示法,模板。
果然权限号板子多啊。
背过吧2333
#include<bits/stdc++.h>#define N 2000000using namespace std;char a[N+1],b[N+1];char c[N+1],d[N+1];int n,m1,m2;inline int get_M(char *tmp,int len){ int i=0,j=1,k=0; while(i<len&&j<len&&k<len) { int cmp=tmp[(i+k)%len]-tmp[(j+k)%len]; if(cmp==0)k++; else { if(cmp>0)i+=k+1; else j+=k+1; if(i==j)j++; k=0; } } return min(i,j);}int main(){ freopen("in.txt","r",stdin); scanf("%s%s",a,b); n=strlen(a); m1=get_M(a,n); m2=get_M(b,n); for(int i=0;i<n;i++)c[i]=a[(i+m1)%n],d[i]=b[(i+m2)%n]; for(int i=0;i<n;i++) if(c[i]!=d[i])return printf("No\n"),0; printf("Yes\n"); for(int i=0;i<n;i++)printf("%c",c[i]); printf("\n"); return 0;}
阅读全文
0 0
- 【Vijos1382】【BZOJ1398】寻找主人 Necklace
- [BZOJ1398] Vijos1382寻找主人 Necklace
- 【bzoj1398】Vijos1382寻找主人 Necklace
- bzoj1398: Vijos1382寻找主人 Necklace
- bzoj1398: Vijos1382寻找主人 Necklace
- bzoj1398 Vijos1382寻找主人 Necklace
- 【bzoj1398】Vijos1382寻找主人 Necklace 最小表示法
- BZOJ 1398: Vijos1382寻找主人 Necklace【字符串最小表示
- bzoj 1398: Vijos1382寻找主人 Necklace (后缀自动机)
- BZOJ 1398: Vijos1382寻找主人 Necklace 字符串最小表示法
- BZOJ 1398: Vijos1382寻找主人 Necklace 最小表示法
- bzoj1398 寻找主人
- 【bzoj1398】【寻找主人】【最小表示法】
- 寻找好主人
- vijos-1382 寻找主人
- hustoj 2766: 寻找主人
- 主人
- necklace
- 如何解决Hadoop集群环境下DataNode无法连接NameNode问题
- Elasticsearch5.6.1导入数据并通过Kibana5.6.1展示和查询数据案例学习(上篇)
- 二分查找算法和链表相关小技巧
- sesinputmanager调用ses
- Python Data Science Cheat Sheet,数据科学总结
- bzoj1398 Vijos1382寻找主人 Necklace
- MapReduce实现分组排序
- JDK7与JDK8中HashMap的区别
- Linux: 文本查找包含某个关键字的段落(awk实现)
- Android 模仿bilibili弹幕
- 如何切换apache中的php5与php7
- 垃圾收集器与内存分配策略
- Andrew Ng在Quora上的回答
- 好好看看Java 复习一下。今天复习的内容