I've tried to google this with a variety of search terms, but most results refer to the power set, which is $2^S$, not $A^B$.
Does it mean the set of all maps (functions) from the set $B$ to the set $A$? What is the definition of this notation?
Thank you for reading!
Yes, $A^B=\{\text{functions from $B$ to $A$}\}$. With this notation,$$\left\lvert A^B\right\rvert=\lvert A\rvert^{\lvert B\rvert}.$$