Teilstrings suchen

Hallo da!
Ich habe im Moment das Problem, dass ich kleine Strings gegen den Anfang eines größeren Strings matchen muss (beim Parsen...).
Also zB.:

Im Container: (a, aa, b, bb)
Der String: (aaaaaa)
Ergebnis: (a, aa)

Eigentlich auch schon gelöst, aber ich wollte mal fragen, ob ihr eine Bibliothek kennt, die entsprechende Container hat, um das ganze effizient zu halten. Normalerweise stelle ich mir die gegebene Aufgabe einfach vor, wenn die gespeicherten Teilstrings entlang den Knoten eines Baumes gespeichert sind (dann braucht man den größeren String nur entlang der Knoten bis zu den Blättern verfolgen und hat seine Treffer).
Allerdings habe ich selbst std::map und std::set (mit viel Gefrickel bei der Ausgangssortierung und dann lower_bound und upper_bound) nicht dazu überreden können, das zu tun, was ich tun möchte und ich möchte jetzt auch keinen neuen Baumcontainer schreiben.
Hat boost da evtl. etwas?

Viele Grüße,
Michael