aboutsummaryrefslogtreecommitdiff
path: root/challenge-059
diff options
context:
space:
mode:
authorE. Choroba <choroba@matfyz.cz>2020-06-07 12:02:08 +0200
committerE. Choroba <choroba@matfyz.cz>2020-06-07 12:02:08 +0200
commit45a2c661c0185227e7a19fdd5760ff81fd033cea (patch)
tree42c23f375979cb9b0e4153d4319bb4bf6169b77c /challenge-059
parent59ccb8903bf40d5f6d50663ef03d9dee5aac9789 (diff)
downloadperlweeklychallenge-club-45a2c661c0185227e7a19fdd5760ff81fd033cea.tar.gz
perlweeklychallenge-club-45a2c661c0185227e7a19fdd5760ff81fd033cea.tar.bz2
perlweeklychallenge-club-45a2c661c0185227e7a19fdd5760ff81fd033cea.zip
Optimize LCS via Suffix Tree
Also, make it general by not using high unicode characters as separators, but rather using arrays instead of strings to store the characters, and making the markers a special array elements. Moreover, optimize the coverage computing by iterating over the numbers rather than the covered characters.
Diffstat (limited to 'challenge-059')
0 files changed, 0 insertions, 0 deletions