A US Army brigade will begin sending small teams into as many as 35 African nations early next year, part of an intensifying Pentagon effort to train countries to battle extremists and give the US a ready and trained force to dispatch to Africa if crises requiring the US military emerge.