Поиск части вектора в векторе

Например так

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main() {
    vector<string> v1 = {"A","B","C"};
    vector<string> v3 = {"A","C","C"};
    vector<string> v2 = {"X","Y","A","B","C","D"};

    auto res = search(begin(v2), end(v2), begin(v1), end(v1));
    auto found = res != end(v2);
    cout << boolalpha << found;

    auto res2 = search(begin(v2), end(v2), begin(v3), end(v3));
    auto found2 = res2 != end(v2);
    cout << boolalpha << found2;


    return 0;
}

Справа - налево: переворачиваем список, в котором ищем.

#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main() {
    vector<string> v1 = { "A","B","C" };
    vector<string> v2 = { "X","Y","M","C","B","A" };
    reverse(begin(v2), end(v2));
    auto res = search(begin(v2), end(v2), begin(v1), end(v1));
    auto found = res != end(v2);
    cout << boolalpha << found << endl;

    return 0;
}

upd:

Если вам нужно искать вхождение с конца, то можно просто перевернуть оба вектора, найти вхождение и получить позицию в исходном векторе.

Пример:

1. Исходный вектор a = A, B, C, D, A, B. Ищем - b = A, B
2. Переворачиваем вектора. a = B, A, D, C, B, A. Ищем b = B, A
3. Ищем вхождение b в a - позиции 0 и 4
4. Определяем перевод позиции перевернутого вектора в позицию не в перевернутом векторе по формуле pos(T) = len(T) - pos(R) - len(S), где pos(T) - позиция в искомом векторе, len(T) - длинна этого же вектора, pos(R) - позиция в перевернутом векторе, len(S) - длинна искомого вектора.
5. 0 -> 4, 4 -> 0