POJ - 1509 Glass Beads

传送门

最小表示法模板

//Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<vector> #include<queue> #include<cmath> #include<ctime> const int N=100007; typedef long long LL; using namespace std; int T,n; char s[N]; template<typename T> void read(T &x) {T f=1; x=0; char ch=getchar();while(ch!='-'&&(ch<'0'||ch>'9')) ch=getchar();if(ch=='-') f=-1,ch=getchar();for(;ch>='0'&&ch<='9';ch=getchar()) x=x*10+ch-'0'; x*=f; }int solve() {int i=0,j=1,k=0;for(;i<n&&j<n&&k<n;) {int t=s[(i+k)%n]-s[(j+k)%n];if(!t) k++;else {if(t>0) i=i+k+1; else j=j+k+1;if(i==j) j++;k=0;}} return min(i,j); }int main() {read(T);while(T--) {scanf("%s",s);n=strlen(s);printf("%d\n",solve()+1);}return 0; } View Code

 

转载于:https://www.cnblogs.com/Achenchen/p/8270413.html

总结

以上是生活随笔为你收集整理的POJ - 1509 Glass Beads的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。