TJU 1679 - Hidden Password

kethan52 · Sep 25, 2010 · b4e99f2 · b4e99f2
1 parent ffc69b6
commit b4e99f2
Show file tree

Hide file tree

Showing 2 changed files with 34 additions and 0 deletions.
diff --git a/PKU/1087 - A Pluf for UNIX.cpp → PKU/1087 - A Plug for UNIX.cpp b/PKU/1087 - A Pluf for UNIX.cpp → PKU/1087 - A Plug for UNIX.cpp
diff --git a/Tianjin Online Judge/1679 - Hidden Password.cpp b/Tianjin Online Judge/1679 - Hidden Password.cpp
@@ -0,0 +1,34 @@
+#include <cstdio>
+#include <cstring>
+#include <algorithm>
+
+using namespace std;
+
+int main(){
+	int T,L;
+	char s[100001];
+
+	scanf("%d",&T);
+
+	while(T--){
+		scanf("%d %s",&L,s);	
+
+		int ans = 0,p = 1,l = 0;
+
+		while(p<L && ans+l+1<L){
+			if(s[ans+l]==s[(p+l)%L]) ++l;
+			else if(s[ans+l]<s[(p+l)%L]){
+				p = p+l+1;
+				l = 0;
+			}else{
+				ans = max(ans+l+1,p);
+				p = ans+1;
+				l = 0;
+			}
+		}
+
+		printf("%d\n",ans);
+	}
+
+	return 0;
+}