about summary refs log tree commit diff
path: root/codechef/subsplay.c
diff options
context:
space:
mode:
Diffstat (limited to 'codechef/subsplay.c')
-rw-r--r--codechef/subsplay.c21
1 files changed, 21 insertions, 0 deletions
diff --git a/codechef/subsplay.c b/codechef/subsplay.c
new file mode 100644
index 0000000..691a04e
--- /dev/null
+++ b/codechef/subsplay.c
@@ -0,0 +1,21 @@
+#include <stdio.h>
+
+int main()
+{
+	int t, n;
+
+	scanf("%d", &t);
+	while (t--) {
+		int k = 0, hope[26] = {0};
+		scanf("%d ", &n);
+		for (int i = 0; i < n; ++i) {
+			int c = getchar() - 'a';
+			if (hope[c] - i > k)
+				k = hope[c] - i;
+			hope[c] = n + i;
+		}
+		printf("%d\n", k);
+	}
+
+	return 0;
+}