Osajono

input/code.cpp: In function 'int main()':
input/code.cpp:16:21: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%s", buf);
                     ^

/* Osajono.cpp -- Datatahti 2016 tehtava osajono
 *
 * Eetu "Razbit" Pesonen, 2015
 */

#include <stdlib.h>
#include <stdio.h>
#include <string.h>

using namespace std;

int main()
{
    // Max input string length 10^5
    char* buf = (char*)malloc(10001 * sizeof(char));
    scanf("%s", buf);

    // Even one character counts as a substr
    int num = strlen(buf);

    for(unsigned int i = 0; i < (strlen(buf)-1); i++)
    {
        for(unsigned int j = i+1; j < strlen(buf); j++)
        {
            if (buf[i] == buf[j])
                num++;
        }
    }

    printf("%i\n", num);
    
    return 0;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED