Número de strings de longitud N sin substring palindrómica
Dados dos enteros positivos N, M . La tarea es encontrar el número de strings de longitud N bajo el conjunto alfabético de tamaño M tal que ninguna substring de tamaño mayor que 1 sea palindrómica. Ejemplos: Input : N = 2, M = 3 Output : 6 In this case, set of alphabet are … Continue reading «Número de strings de longitud N sin substring palindrómica»