Hallar la primera subcadena común mas larga en Python(find the first longest common substring)

Lo que quiero presentar aquí es un ejemplo de como encontrar la primera subcadena común mas larga en Python.

Mientras desarrollaba Sushi, huh? se me dio la necesidad de resolver este problema, pero pasa que después de buscar mucho, no encontré código para hacer esto y Python no trae una función para resolver este tipo de situaciones, así que después de poner a trabajar un poco el cerebro termine armando una función para hallar la LCS.

Actualización: Esta fue mi primera implementación del algoritmo LCS, lo realice por mero hobby, como un ejercicio mental, y como tal tiene algunos cuantos errores. Pueden ver la nueva versión de este algoritmo en mi nuevo post.

Urusai, baka!!! escribe en japones desde tu navegador

Acerca de Urusai, baka!!!

Descarga Urusai, baka!!! (GLPv3)

Urusai, baka!!! comenzó como un experimento mio para localizar la posición de los caracteres japoneses(su código html equivalente) dentro del Firefox y básicamente dentro de cualquier otro navegador.

Sushi, huh?: Descargando paquetes para GNU/Linux sin internet

El sistema GNU/Linux se hace año a año cada vez mas conocido entre usuarios de internet y no es raro que de búsqueda en búsqueda nos encontremos con alguna pagina que mencione al pingüino. A su vez no es raro que un usuario que solo a visto Windows toda su vida le de curiosidad por probar el nuevo sistema operativo, y todos los programas que están disponibles para el. En un caso normal(con conexión a Internet), el usuario solo nesecitaria saber que tiene que abrir un programa llamado synaptic, aptitude, rpmdrake, yast, etc. o el que venga con la distribución elegida, seleccionar el programa que quiere instalar y darle al botón de instalar. ¿Pero que pasa cuando el usuario no dispone de conexión a Internet? El usuario recién llegado podría pensar, basándose en tu anterior experiencia con los sistemas Windows, que con bajar el archivo con el nombre del programa y de extencion .deb o .rpm(de acuerdo a la distro elegida), bastara para instalar el programa, pero la manera de instalar programas en GNU/Linux es completamente diferente.