Glossary

Prefix spectrum

The prefix spectrum of a weighted string is the collection of all its prefix weights.