What is 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."