Killings by police in the Brazilian state hit a record high amid hardline measures to tackle crime.