Function main

String Algorithms/Distinct Substrings.cpp:60–70

}

int main(){
    scanf(" %s", S);
    N = (int) strlen(S);

    init();
    for(int i = 0; i < N; i++)
        extend(S[i]);
    calc();

    printf("%lld\n", node[0].dp-1);
}