Any idea how to code this? C++

Question

2 number of charater to input
+a
now the string has a element
a {a}-> 1 possible ouput
+b
now string has ab element
ba {a , b , ab} -> 3 possible output