Allen & Overy (A&O) is to offer training contracts in its Belfast office for the first time, joining the ranks of other international firms further investing in the city.