Как ускорить код?

#include <cstdio>
#include <cstring>
#include <memory.h>
#include <iostream>
using namespace std;
 
const int N = 100005;
 
char S[N];
int cur[26];
long long ans[26];
 
int main()
{
   cin.getline(S,100000);
    int n = strlen(S);
    for (int i = 0; i < n; i++)
    {
        memset(cur, 0, sizeof(cur));
        for (int j = i; j < n; j++)
        {
            cur[S[j] - 'a']++;
            for (int e = 0; e < 26; e++)
                ans[e] += cur[e];
        }
    }
    for (int e = 0; e < 26; e++)
        if (ans[e])
            printf("%c: %lld\n", (char)(e + 'a'), ans[e]);
    return 0;
}

///----------------------------------------------------------------------------|
/// Подсчет частоты встречаемости символов a-z в строке.
///----------------------------------------------------------------------------:
#include <cstdio>
#include <cstring>
#include <memory.h>
#include <iostream>
using namespace std;
 
const int N = 100005;
 
char S[N];
int cur[26];
 
int main()
{
   cin.getline(S,100000);
    int n = strlen(S);
    for (int i = 0; i < n; i++)
    {
        memset(cur, 0, sizeof(cur));
        for (int j = i; j < n; j++)
        {   
            cur[S[j] - 'a']++;
        }
    }
    
    for (int e = 0; e < 26; e++)
        if (cur[e])
            printf("%c: %lld\n", (char)(e + 'a'), cur[e]);
    return 0;
}

#include <iostream>
#include <string>
 
using namespace std;
 
int main()
{
    string str = "";
    long long count = 0;
    getline(cin, str);
 
    for (char i = 'a'; i < 'z'; ++i)
    {
        count = 0;
        for (int j = 0; j < str.length(); ++j)
        {
            if (tolower(str[j]) == i)
                ++count;
        }
 
        cout << i << ": " << count << endl;
    }
 
 
    return 0;
}

#include <iostream>
using namespace std;
int main()
{
    const int N = 1000;// неужели Вы найдете кого-то, кто сможет набрать 100000 символов
    char S[N];
    int cur[26]={0};    
    cin.getline(S,1000);
    for (int i = 0; S[i]!=0; i++)
    {
       if(S[i]>='a' && S[i]<='z')
            cur[S[i] - 'a']++;
    }
    for (int i = 0; i < 26; i++)
        if (cur[i])
            cout<<(char)(i + 'a')<<' '<<cur[i]<<endl;
    return 0;
}