Trick candle wicks are coated with magnesium (or sometimes titanium) powder embedded in the wax. When the flame is blown out, the hot ember ignites the magnesium, which burns at ~3,100°C, reigniting the wick.
Standard candles use plain cotton wicks; paraffin wax fuels the flame but doesn't cause reignition. The metal powder is the key "trick" component.