categorically deny
To not only deny something, but to imply that such an action is in a category of things that they would never partake in.
Another way of saying "I didn't do it, and I wouldn't ever do anything like that."
Another way of saying "I didn't do it, and I wouldn't ever do anything like that."
alleged rapist: "I categorically deny raping that woman"