【ZOJ1729】Hidden Password【最小表示法】
来源:互联网 发布:什么交友软件多人用 编辑:程序博客网 时间:2024/04/29 07:12
模板。
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = 200005;int n;char s[maxn];int MR() {int i = 0, j = 1;for(int k; i < n && j < n; ) {k = 0;for(; k < n && s[i + k] == s[j + k]; k++);if(k == n) return i;if(s[i + k] > s[j + k]) i = i + k + 1;else j = j + k + 1;if(i == j) j++;}return min(i, j);}int main() {int T; scanf("%d", &T);while(T--) {scanf("%d%s", &n, s);for(int i = 0; i < n; i++) s[n + i] = s[i];int pos = MR();printf("%d\n", pos);}return 0;}
0 0
- 【ZOJ1729】Hidden Password【最小表示法】
- Hidden Password-最小表示法
- ZOJ 1729(Hidden Password-最小表示法)
- UVA 1314 - Hidden Password(最小表示法)
- uva 1314 - Hidden Password(最小表示法)
- USACO 5.5 Hidden Password 最小表示法
- Hidden Password usaco5.5 最小表示法
- UVALive 2755 Hidden Password (最小表示法)
- zoj1729最小表示法(模板题)
- usaco 5.5 Hidden Password(最小表示法求同构)
- 字符串(最小表示法) HOJ 1223 Hidden Password
- Hidden Password (后缀数组,字符串的最小表示法)
- LA 2755 Hidden Password(字符串最小表示法)
- ZOJ 1729 Hidden Password(最小表示法模板题)
- UVALive 2755 Hidden Password(字符串最小表示)
- [最小表示] zoj 1729 Hidden Password
- zoj1729后缀树组/最小表示
- Hidden Password
- StringUtils的isBlank与isEmply 的用法
- jQuery 选择器
- Xcode7.0~Xcode7.2.1官方离线下载包
- 1.61 三角形O(nlogn)做法
- Ubuntu搭建SFtp
- 【ZOJ1729】Hidden Password【最小表示法】
- 你所访问的站点在微博的认证失败 21322
- Spring MVC和Struts2的比较
- usaco prefix
- 接口调用请求
- ruby 多线程及查看程序运行情况
- unity3d基础学习笔记7:适应屏幕
- 在ubuntu上搭建git-server及android studio使用git
- view变化监听器ViewTreeObserver的简单使用(附小demo)