Необходима оптимизация

#include <iostream>
#include <string>
#include <map>
#include <vector>
#include <set>
using namespace std;
int main() {
int n;
map <string, vector <string>> m;
set <string> st;
vector <string> rv;
cin >> n; cin.get();
for (int i = 0; i < n; i++) {
    string str, s, s1;
    vector <string> vec;
    getline(cin, str);
    str = str + ", ";
    s = str.substr(0, str.find(' ')); rv.push_back(s);
    str = str.substr(str.find(' ') + 3, str.size() - 1);
    while (str.size() > 1) {
        s1 = str.substr(0, str.find(','));
        vec.push_back(s1);
        st.insert(s1);
        str = str.substr(str.find(' ') + 1, str.size() - 1);
    }
    m[s] = vec;
}
cout << st.size() << endl;
for (auto now : st) {
    cout << now << " - ";
    int temp = 0;
    for (int i = 0; i < rv.size(); i++) {
        for (auto now1 : m[rv[i]]) {
            if (now1 == now) {
                if (temp == 0) {cout << rv[i]; temp++;}
                else cout << ", " << rv[i];
            }
        }
    }
    cout << endl;
}
return 0;
}

#include <iostream>
#include <string>
#include <map>
#include <vector>
#include <regex>
using namespace std;
 
int main() 
{
    int n;
    cin >> n;
    cin.get();
    map <string, vector<string>> smp;
    string str;
    ssub_match orig;
    std::regex reg("[[:alpha:]]+");
    for (int i = 0; i < n; ++i)
    {
        getline(cin, str);
        int iw = 0;
        for (std::sregex_iterator ib(str.begin(), str.end(), reg), ie; ib != ie; ++ib, ++iw)
        {
            if (0 == iw)
            {
                orig = ib->operator[](0);
            }
            else
            {
                smp[ib->operator[](0)].emplace_back(orig);
            }
        }
    }
 
    for (auto const& pr : smp) 
    {
        cout << pr.first << " - ";
        for (auto const& val : pr.second)
        {
            cout << val << ", ";
        }
        cout << endl;
    }
}

#include <iostream>
#include <string>
#include <map>
#include <vector>
#include <regex>
#include <cstdlib>
using namespace std;
 
/*
4
on - на, по, в, о, об
at - на, в
about - о, об
by - по
*/
 
int main()
{
    system("chcp 1251");
    int n;
    cin >> n;
    cin.get();
    map <string, vector<string>> smp;
    string str;
    ssub_match orig;
    std::regex reg("([а-яА-ЯёЁ]+|[[:alpha:]]+)");
    for (int i = 0; i < n; ++i)
    {
        getline(cin, str);
        int iw = 0;
        for (std::sregex_iterator ib(str.begin(), str.end(), reg), ie; ib != ie; ++ib, ++iw)
        {
            if (0 == iw)
            {
                orig = ib->operator[](0);
            }
            else
            {
                smp[ib->operator[](0)].emplace_back(orig);
            }
        }
    }
    cout << endl;
 
    for (auto const& pr : smp)
    {
        cout << pr.first << " - ";
        for (auto const& val : pr.second)
        {
            cout << val << ", ";
        }
        cout << endl;
    }
}