Какую структуру данных можно использовать для поиска всех предопределенных префиксов, соответствующих строке

Question

Какую структуру данных можно использовать для поиска всех предопределенных префиксов, соответствующих строке

В моем случае используется такой класс, как Notify.

Например,

class Notifiy {
  void subscribe(string path, function<void> callback);
  void notify(std path);
}

Подписчики могут использовать класс как blow

Notify n;
n.subscribe("/root/folderA", [](){ printf("folderA\n"); })
n.subscribe("/root/folderA/folderB", [](){ printf("folderB\n"); })
n.subscribe("/root/folderC", []() { printf("folderC\n"); })

, когда происходит событие, мы можем уведомить подписчиков по

n.notify("/root/folderA/folderB/textD.txt");

Результат будет

folderA
folderB

Какая структура данных может решить эту проблему. И есть ли уже реализация в C / C ++?