// Það eru 2^k = 2^(k-1)+2^(k-1) stök í veldisfylkinu.
    // Helmingur stakanna í veldisfylkinu P(x) eru fremsti stafurinn í x skeyttur saman við sérhvert stak P(x.substring(1))
    for(int i = 1; i < s;  i++)
    {
        //
        res[i] = x0 + substr[i-1];  //

    }


    // Hinn helmingurinn eru stökin úr P(x.substring(1))
    // 2^(k-1) <= j < 2^k
    for(int j = s; j< m-1 ; j++)
    {
        res[j] = substr[ j-s ]; // Í veldisfylki substrengsins er talið frá 0 og upp úr.

    }