Footwear and accessories maker Steve Madden has booked a double-digit jump in both fourth-quarter and full-year profit thanks to acquisitions and strong sales of its women's footwear and handbags.