A wave of attacks on police by a notorious gang has killed at least 30 people - including 23 officers – in the bloodiest assault of its kind in the history of Brazil’s largest state, authorities said.