diff options
| author | E. Choroba <choroba@matfyz.cz> | 2020-06-07 12:02:08 +0200 |
|---|---|---|
| committer | E. Choroba <choroba@matfyz.cz> | 2020-06-07 12:02:08 +0200 |
| commit | 45a2c661c0185227e7a19fdd5760ff81fd033cea (patch) | |
| tree | 42c23f375979cb9b0e4153d4319bb4bf6169b77c /challenge-059/manfredi/python/ch-2.py | |
| parent | 59ccb8903bf40d5f6d50663ef03d9dee5aac9789 (diff) | |
| download | perlweeklychallenge-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/manfredi/python/ch-2.py')
0 files changed, 0 insertions, 0 deletions