Constipation problems

I have been having some constipation for quite awhile. I have had to strain a lot and I have been gettting small blood stains on the tissue with no stool. I have also gotten some soreness and discomfort in the rectal area. I've taken some Preparation H oniment and supositories but they are only giving me some temporary relief, but not stopping the blood stains. I have been eating a high fiber diet with salads and fruit. Also had some nuts and peanut butter last night with celery. I have had some bleeding like this in the past when I took excedrin, but it usually went away. Any idea what I can do? Tweet