Cortar luego contar.
Se te da una cadena de longitud
que consiste en letras minúsculas del alfabeto inglés. Cortaremos esta cadena en una posición para obtener dos cadenas
y
. Aquí, queremos maximizar el número de letras diferentes contenidas en ambas
y
. Encuentra el mayor número posible de letras diferentes contenidas en ambas
y
cuando cortamos la cadena en la posición óptima.
Entrada
La primera línea se encuentra un número . En la segunda línea está la cadena
Restricciones
consiste en letras minúsculas del alfabeto inglés.
Salida
Imprime el mayor número posible de letras diferentes contenidas en ambas y
.
Ejemplo de Entrada #1
6
aabbca
Ejemplo de Salida #1
2
Explicaión Ejemplo #1
Si cortamos la cadena entre la tercera y cuarta letras para obtener
aab
y
bca
, las letras contenidas en ambas y
son
a
y b
. Nunca habrá tres o más letras diferentes contenidas en ambas y
, así que la respuesta es
.
Ejemplo de Entrada #2
10
aaaaaaaaaa
Ejemplo de Salida #2
1
Explicaión Ejemplo #2
Independientemente de cómo dividamos , solo
a
estará contenida en ambas y
.
Ejemplo de Entrada #3
45
tgxgdqkyjzhyputjjtllptdfxocrylqfqjynmfbfucbir
Ejemplo de Salida #3
9
Comments