Police are searching for men armed with baseball bats and a gun who are accused of a string of violent, armed robberies and vehicle thefts early Tuesday morning.