I would imagine wheat or rice paste.

Edit: He has a lot of footage of him cutting out and placing letters and wires on his YouTube channel, but it doesn't show him applying any adhesive. Now I really want to know how he does it.