Well, the bleeding could indeed be from hemorrhoids or something related. However it can also indeed be caused from straining too hard, as this is one of the main causes of hemorrhoids to begin with. Has she tried a stool softener, such as Miralax, or Magnesium Citrate. These are the best, and I don't recommend using laxatives such as Correctol, or any of the ladder. Also if she wanted to use something natural, medium amounts of fresh Apple, and Celery juice should do the trick. Also if she's been slightly Anemic, I would recommend her increasing her Iron, or possibly have her Doctor prescribe her some Iron tablets to resolve this.