uint sizeofRevTrie(revtrie T, uint n) { return sizeof(struct srevtrie) + sizeofParentheses(T->pdata) + sizeofBitmap(T->B) + sizeofPerm(T->rids); }
uint sizeofRevTrie(revtrie T, uint n) { return sizeof(struct srevtrie) + sizeofParentheses(T->pdata) + sizeofBitmap(T->B) + ((((unsigned long long)T->n)*T->trie->nbits+W-1)/W)*sizeof(uint); // rids^{-1} }