Boost logo

Boost :

Subject: [boost] [algorithm] Adding suffix automata, suffix array
From: Зайцев Александр (zamazan4ik_at_[hidden])
Date: 2016-08-28 10:54:30


Hello.

I implemented Aho-Corasick to Boost.Algorithm. It's very useful algorithm, but i think that there are more useful algorithms, like suffix automata and suffix array.
They can solve a lot of specific task on sequences of values: searching subsequences, count number of different subsequence, etc.

Can i start work on it?

-----
Best regards, Alexander Zaitsev.


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk