#include <algorithm>
#include <functional>
#include <iostream>
#include <string>

int main()
{
  std::string s = "Hallo Welt";
  std::string sequence = "all";
  std::cout << s << '\n';

  auto pos = std::search(begin(s), end(s),
        std::boyer_moore_searcher(begin(sequence), end(sequence))   
    );

  std::cout << " " << std::string(pos, end(s)) << '\n'
            << " " << sequence << '\n';
  return 0;
}