Deichmann, Europe's largest shoe retailer, has unveiled long-term expansion plans to open up to 400 new stores in the UK.