Estructura de datos o algoritmo para encontrar rápidamente diferencias entre cadenas

Tengo una matriz de 100,000 cadenas, todas de longitud kkk . Quiero comparar cada cadena con todas las demás para ver si dos cadenas difieren en 1 carácter. En este momento, a medida que agrego cada cadena a la matriz, la estoy verificando con cada cadena que ya está en la matriz, que tiene una...