С клавиатуры вводится заданное количество слов. Найти все пары слов, одно из которых оканчивается на то же сочетание

#include <iostream>
#include <string>
#include <regex>
#include <thread>
#include <algorithm>
#include <vector>
#include <list>
#include <chrono>
#include <clocale>
#include <functional>
 
 
// протестировано в MSVS2017
int main()
{
    setlocale(LC_CTYPE, "rus");
    std::string str{"тотосуществитс сах сахар  этото на плюсах "}; // строка слов
    std::regex rgx{ "[А-Яа-яЁё[:alpha:]\\d]+" };
    std::vector<std::ssub_match> vct{ std::sregex_token_iterator{str.begin(), str.end(), rgx}, {} };
    std::list<std::list<std::pair<decltype(vct)::value_type const&, decltype(vct)::value_type const&>>> lres;
 
    auto lmd{ [&vct](decltype(lres)::value_type& lst, decltype(vct)::value_type const& sm)
    {
        for (auto ib{ sm.first }, ie{ sm.first + 1 }; ; ++ie)
        {
            for (auto const& sm1 : vct)
            {
                if (&sm != &sm1)
                {
                    if (std::equal(ib, ie, sm1.second - (ie - ib), sm1.second))
                    {
                        lst.push_back({sm, sm1});
                    }
                }
            }
            if (ie == sm.second)
            {
                break;
            }
        }
    } };
 
    std::list<std::thread> lt;
    auto tp1 = std::chrono::high_resolution_clock::now();
    for (auto const& sm : vct)
    {
        lres.emplace_back();
        lt.emplace_back(lmd, std::ref(lres.back()), std::cref(sm));
    }
 
    for (auto& thr : lt)
    {
        thr.join();
    }
 
    auto tp2 = std::chrono::high_resolution_clock::now();
    std::cout << "\ndur: " << std::chrono::duration_cast<std::chrono::microseconds>(tp2 - tp1).count() << "\n\n";
 
    for (auto const& lst : lres)
    {
        for (auto const& pr : lst)
        {
            std::cout << pr.first << " : " << pr.second << std::endl;
        }
    }
}