regroup
regroup copied to clipboard
improve DAWG suffix collapse
collapse shared suffixes and substrings
e.g.
input: [bat, brat, cat]
now: (br?at|cat)
dawg: (br?|c)at
ref: https://github.com/rflynn/regroup/blob/master/tests/test_init.py#L41