Nu imi este clar de ce iti da KBS 11 in cazul pe care l-ai trecut tu acolo, dar din restul codului observ ca nu folosesti variabila ap in mod consistent. In unele cazuri consideri ca este numarul de aparitii al cuvintelor iar in alte cazuri consideri ca este numarul de cuvinte dintr-un subarbore. Cred ca vrei sa folosesti 2 variabile separate pentru asta. Asta explica de ce iei incorect, dar sunt sanse mari ca KBS-ul sa fie din aceiasi cauza.

Da, ai dreptate, trebuia sa numar cate aparitii au ascendentii fiecarui nod. Nu mi-am dat seama ca fara stergerea se face prea dificil. mersi!

Va rog frumos daca poate cineva sa isi dea seama ce nu e in regula cu implementarea mea, ma streseaza de mai mult de o ora.
Mai precis, pentru

Cod:

struct nod
{
    nod* nlist[26];
    int ap;
    nod()
    {
        memset(nlist,0,sizeof(nlist));
        ap=0;
    }
};
void insert(nod* pN, string &a)
{
    for (int i=0;i<a.size();i++)
    {
        if (pN->nlist[alf(a[i])]==0)
        {
            nod* pTmp = new nod;
            pN->nlist[alf(a[i])]=pTmp;
            pN=pTmp;
        }
        else pN=pN->nlist[alf(a[i])];
    }
    pN->ap++;
}
int pre_com(nod* pN, string &a)//prefix comun
{
    for (int i=0;;i++)
    {
        if (pN->nlist[alf(a[i])]==0) return i; //asta e singura verificare pt incheierea
        pN=pN->nlist[alf(a[i])]; // buclei; frunza are nlist nula
    }
}

cu alf(x)==x-'a'
efectuarea

Cod:

nod trie; insert(&trie,"aa");  pre_com(&trie,"aa"); 

da segmentation fault. pe gdb nu apare problema.

Bellman-Ford cu coada cu prioritate chiar are complexitatea mai mare (O(N*M*log2N)) decat cu coada simpla? (O(N*M)) cf. textului