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