Задан набор строк S. Необходимо найти количество строк Si из S, представимых в виде конкатенации двух строк Sj и Sk из S

#include <iostream>
#include <cstddef>
#include <string>
#include <algorithm>
#include <vector>
#include <unordered_set>
 
inline bool StringWasNotComposedEarlier
    (std::vector<std::unordered_set<std::string>::iterator> formerStrs,
     std::unordered_set<std::string>::iterator i,
     std::unordered_set<std::string>::iterator j)
{
    return (std::find(formerStrs.begin(), formerStrs.end(), i) == formerStrs.end() ||
            std::find(formerStrs.begin(), formerStrs.end(), j) == formerStrs.end());
}
 
int main()
{
    std::string now;
    std::unordered_set<std::string> strs;
    std::vector<std::unordered_set<std::string>::iterator> formerStrs;
    unsigned int cntr = 0;
    std::cin >> now;
    if (now == "ENDOFINPUT")
    {
        std::cout << 0;
        return 0;
    }
    strs.insert(now);
    while (true)
    {
        std::cin >> now;
        if (now == "ENDOFINPUT")
        {
            break;
        }
        strs.insert(now);
    }
    for (auto iterI = strs.begin(); iterI != strs.end(); ++iterI)
    {
        for (auto iterJ = iterI; iterJ != strs.end(); ++iterJ)
        {
            if ((strs.find((*iterI) + (*iterJ)) != strs.end()) || ((strs.find((*iterJ) + (*iterI)) != strs.end())
                && (StringWasNotComposedEarlier(formerStrs, iterI, iterJ))))
            {
                cntr++;
                formerStrs.push_back(iterI);
                formerStrs.push_back(iterJ);
            }
        }
    }
    std::cout << cntr;
    return 0;
}

std::unordered_set<std::string> strs;
std::unordered_set<std::string> formerStrs;
 
...............................................
 
for (auto iterI = strs.begin(); iterI != strs.end(); ++iterI)
{
    for (auto iterJ = strs.begin(); iterJ != strs.end(); ++iterJ)
    {
        if ((strs.find((*iterI) + (*iterJ)) != strs.end()) || ((strs.find((*iterJ) + (*iterI)) != strs.end()))
        {
            formerStrs.push_back(*iterI);
            formerStrs.push_back(*iterJ);
        }
    }
}
 
std::cout << formerStrs.size();

int main()
{
    std::string now;
    std::unordered_set<std::string> strs;
//    std::vector<std::unordered_set<std::string>::iterator> formerStrs;
    unsigned int cntr = 0;
    std::cin >> now;
    if (now == "ENDOFINPUT")
    {
        std::cout << 0;
        return 0;
    }
    strs.insert(now);
    while (true)
    {
        std::cin >> now;
        if (now == "ENDOFINPUT")
        {
            break;
        }
        strs.insert(now);
    }
    for (auto iterI = strs.begin(); iterI != strs.end(); ++iterI)
    {
        if (strs.find(*iterI + *iterI) != strs.end())
            ++cntr;
        for (auto iterJ = iterI + 1; iterJ != strs.end(); ++iterJ)
        {
            if (strs.find(*iterI + *iterJ) != strs.end() || strs.find(*iterJ + *iterI) != strs.end())
            {
                cntr++;
//                formerStrs.push_back(iterI);
//                formerStrs.push_back(iterJ);
            }
        }
    }
    std::cout << cntr;
    return 0;
}