If it is severe and bleeding along with odor then probably you need a physician examination. In addition to a general physical examination and a digital rectal examination, you may need rectum and lower, or sigmoid, colon examination, blood test, or evaluation of anal sphincter muscle function.
We need to discuss it further to know your prolonged constipation history.