A patch is a thingy that changes the roms, sometimes it translates them from Japanese to English, sometimes it really messes with how the game looks and is played.
To appy them, you need snestool, then just figure it out. It's been too long since I had to use it.
