You do it in another program. You can use something as simple as Notepad. There are instructions on the formatting to use in a subtitle script in the Encore help files.
There are a couple of different applications I've seen for creating subtitle scripts as well. I haven't done anything but poke at them, but if you want a more automated interface you could try them out: