Function main

String Algorithms/Counting Patterns.cpp:71–85

}

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

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

    for(int i =  0; i < K; i++){
        scanf(" %s", T);
        M = (int) strlen(T);
        printf("%d\n", query());
    }
}