Teachers and staff at St. Louis Public Schools will receive their largest pay increase in nearly two decades after a new union contract was agreed on with the district.