The government will provide more than 1,000 police reinforcements for the southern province in response to Taliban attacks that have killed dozens of people there.