Department store chain Dillard's recorded a 76% surge in second quarter profits, boosted by stronger revenues and an improvement in gross margins.