String::LCSS certainly seems to be what you want. And I don't seem to be having any trouble getting it from CPAN.