Izziv: Najdaljši Kaladont

Imamo seznam besed. Iščemo zaporedje besed, ki

  • se začne s poljubno besedo,
  • vsaka naslednja beseda začne z zadnjo črko prejšnje,
  • nobena beseda pa se ne ponovi.

Če imamo, recimo, besede["DROG", "SPORED", "LES", "DVIG", "LED", "KOL", "DREVORED", "DOL", "LOK"] lahko naredimo zaporedje iz šestih besed, LED - DOL - LES - SPORED - DREVORED - DROG. Lahko pa naredimo tudi zaporedje osmih: LED - DOL - LOK - KOL - LES - SPORED - DREVORED - DROG.

V priponki je 1519 angleških besed. Kdo najde daljše zaporedje iz teh besed?

Oddajte le datoteko .py. Datoteko z besedami imam. :) Predstavljam si, da bodo programi dolgi in zavozlani, zato bi bil vesel, če na začetku programa napišete komentar, v katerem bo pisalo, kako pravzaprav deluje.