[USACO5.5]隐藏口令Hidden Password
2024-09-26 22:54:52
题目链接:传送门
题目大意:给你一个长度 N 的字符串,5<=N<=5,000,000,将首尾合并成环,断环成链并满足字典序最小,输出此时首字母在原串中的位置-1;
题目思路:最小表示法
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <cstring>
#include <stack>
#include <cctype>
#include <queue>
#include <string>
#include <vector>
#include <set>
#include <map>
#include <climits>
#define lson rt<<1,l,mid
#define rson rt<<1|1,mid+1,r
#define fi first
#define se second
#define ping(x,y) ((x-y)*(x-y))
#define mst(x,y) memset(x,y,sizeof(x))
#define mcp(x,y) memcpy(x,y,sizeof(y))
using namespace std;
#define gamma 0.5772156649015328606065120
#define MOD 1000000007
#define inf 0x3f3f3f3f
#define N 100005
#define maxn 5000005
typedef pair<int,int> PII;
typedef long long LL; int n,m,cnt,S,T,k;
char ch[];
char str[maxn<<],str1[maxn<<]; int main(){
//freopen("in.txt","r",stdin);
int i,j,Case=,x,y;
scanf("%d",&n);
i=;
while(scanf("%s",str+i)!=EOF)i+=;
strcpy(str1,str);
strcat(str,str1);
i=,j=;
while(i<n&&j<n){
k=;
while(k<n&&str[i+k]==str[j+k])++k;
if(k==n)break;
if(str[i+k]>str[j+k])i+=k+;
else j+=k+;
if(j<=i)j=i+;
}
printf("%d\n",i);
return ;
}
最新文章
- Java Spring的IoC和AOP的知识点速记
- Java程序员必须熟知的十项技术
- react.js 公共方法 集合
- Unix操作系统中UUCP知识详细讲解
- 转 cocos2dx内存优化 (之二)
- 用通俗的例子解释OAuth和OpenID的区别【原】
- yarn源代码
- hdu 4925 贪心 自己从小到大做数据找方法规律
- 利用python深度学习算法来绘图
- .NET作品集:linux下的博客程序
- Time Complexity of Loop with Powers
- Sudoku 小项目
- JVM内存结构分析
- pyhon_day1 格式化输出
- Java学习——Applet菜单
- Linux/Python学习路线
- Uncaught TypeError: Illegal invocation
- Codeforces Round #501 (Div. 3) F. Bracket Substring
- Mac下用brew搭建PHP(LNMP/LAMP)开发环境
- 四、python之 if while for