Candidate space
For length L and a character set containing N possible characters at every position, the search space contains N^L candidates. Adding one character therefore multiplies the space by N. This model applies cleanly only when every position uses the same set. If positions have different allowed sets, their individual counts must instead be multiplied.