I thought all exercises should hurt, they do for me anyway..
They should but i know what he is talking about. When i lay that last rep down upon straighting my back from the deadlift position the lower back is as tight as a 18 year old virgin (speaking in laymen terms).