Distinguishing Complexity
n
Instead of generating the string, we just
need to distinguish it from other strings.