A 24-HOUR strike on London Underground began last night after the failure of last-minute talks aimed at settling a dispute over pay and conditions.