俺なら:%s/\([A|B]\)00000/\111111/g
かな?
先読み後読みが苦手だからもっといい書き方ある気もするけど