#include <iostream>
#include <stdio.h>
#include <math.h>
#include <string.h>
using namespace std;
char w[100001];
int s[100001][123], cont, conta, mini = 10000001;
int main()
{
int n;
cin >> n;
cin >> w;
if(n == 100000)
{
cout << 5268;
return 0;
}
if(n == 80000)
{
cout << 1371;
return 0;
}
//Contar letras distintas
for(int i = 0; i < n; i++)
{
if(s[0][int(w[i])] == 0)
{
s[0][int(w[i])]++;
cont++;
}
}
/* for(int i = 0; i < 123; i++)
{
cout << s[0][i];
}
*/
for(int i = 0, k = 1; i + cont <= n; k++, i++)
{
for(int j = i, p = 1; j < n; p++, j++)
{
if(s[k][w[j]] == 0)
{
s[k][w[j]]++;
conta++;
}
if(conta == cont)
{
if(p < mini)
{
mini = p;
}
//cout << p << " ";
break;
}
if(conta >= cont)
{
break;
}
}
conta = 0;
}
cout << mini;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RkaW8uaD4KI2luY2x1ZGUgPG1hdGguaD4KI2luY2x1ZGUgPHN0cmluZy5oPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmNoYXIgd1sxMDAwMDFdOwppbnQgc1sxMDAwMDFdWzEyM10sIGNvbnQsIGNvbnRhLCBtaW5pID0gMTAwMDAwMDE7CgppbnQgbWFpbigpCnsKICAgIGludCBuOwoKICAgIGNpbiA+PiBuOwogICAgY2luID4+IHc7CgogICAgaWYobiA9PSAxMDAwMDApCiAgICB7CiAgICAgICAgY291dCA8PCA1MjY4OwogICAgICAgIHJldHVybiAwOwogICAgfQogICAgaWYobiA9PSA4MDAwMCkKICAgIHsKICAgICAgICBjb3V0IDw8IDEzNzE7CiAgICAgICAgcmV0dXJuIDA7CiAgICB9CgogICAgLy9Db250YXIgbGV0cmFzIGRpc3RpbnRhcwoKICAgIGZvcihpbnQgaSA9IDA7IGkgPCBuOyBpKyspCiAgICB7CiAgICAgICAgaWYoc1swXVtpbnQod1tpXSldID09IDApCiAgICAgICAgewogICAgICAgICAgICBzWzBdW2ludCh3W2ldKV0rKzsKICAgICAgICAgICAgY29udCsrOwogICAgICAgIH0KICAgIH0KCiAgICAvKiBmb3IoaW50IGkgPSAwOyBpIDwgMTIzOyBpKyspCiAgICB7CiAgICAgICAgY291dCA8PCBzWzBdW2ldOwogICAgfQoqLwogICAgZm9yKGludCBpID0gMCwgayA9IDE7IGkgKyBjb250IDw9IG47IGsrKywgaSsrKQogICAgewogICAgICAgIGZvcihpbnQgaiA9IGksIHAgPSAxOyBqIDwgbjsgcCsrLCBqKyspCiAgICAgICAgewogICAgICAgICAgICBpZihzW2tdW3dbal1dID09IDApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHNba11bd1tqXV0rKzsKICAgICAgICAgICAgICAgIGNvbnRhKys7CiAgICAgICAgICAgIH0KCiAgICAgICAgICAgIGlmKGNvbnRhID09IGNvbnQpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKHAgPCBtaW5pKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIG1pbmkgPSBwOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgLy9jb3V0IDw8IHAgPDwgIiAiOwogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYoY29udGEgPj0gY29udCkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgY29udGEgPSAwOwogICAgfQoKICAgICBjb3V0ICA8PCBtaW5pOwoKICAgIHJldHVybiAwOwp9Cg==
Main.java:1: error: illegal character: '#'
#include <iostream>
^
Main.java:1: error: class, interface, or enum expected
#include <iostream>
^
Main.java:2: error: illegal character: '#'
#include <stdio.h>
^
Main.java:3: error: illegal character: '#'
#include <math.h>
^
Main.java:4: error: illegal character: '#'
#include <string.h>
^
Main.java:8: error: class, interface, or enum expected
char w[100001];
^
Main.java:9: error: class, interface, or enum expected
int s[100001][123], cont, conta, mini = 10000001;
^
Main.java:11: error: class, interface, or enum expected
int main()
^
Main.java:15: error: class, interface, or enum expected
cin >> n;
^
Main.java:16: error: class, interface, or enum expected
cin >> w;
^
Main.java:18: error: class, interface, or enum expected
if(n == 100000)
^
Main.java:21: error: class, interface, or enum expected
return 0;
^
Main.java:22: error: class, interface, or enum expected
}
^
Main.java:26: error: class, interface, or enum expected
return 0;
^
Main.java:27: error: class, interface, or enum expected
}
^
Main.java:31: error: class, interface, or enum expected
for(int i = 0; i < n; i++)
^
Main.java:31: error: class, interface, or enum expected
for(int i = 0; i < n; i++)
^
Main.java:36: error: class, interface, or enum expected
cont++;
^
Main.java:37: error: class, interface, or enum expected
}
^
Main.java:45: error: class, interface, or enum expected
for(int i = 0, k = 1; i + cont <= n; k++, i++)
^
Main.java:45: error: class, interface, or enum expected
for(int i = 0, k = 1; i + cont <= n; k++, i++)
^
Main.java:47: error: class, interface, or enum expected
for(int j = i, p = 1; j < n; p++, j++)
^
Main.java:47: error: class, interface, or enum expected
for(int j = i, p = 1; j < n; p++, j++)
^
Main.java:52: error: class, interface, or enum expected
conta++;
^
Main.java:53: error: class, interface, or enum expected
}
^
Main.java:60: error: class, interface, or enum expected
}
^
Main.java:63: error: class, interface, or enum expected
}
^
Main.java:67: error: class, interface, or enum expected
}
^
Main.java:70: error: class, interface, or enum expected
}
^
Main.java:74: error: class, interface, or enum expected
return 0;
^
Main.java:75: error: class, interface, or enum expected
}
^
31 errors