What are you feeding your little girl? It isn't uncommon for dogs to just *know* when their diet is lacking something, and go searching for nutrients elsewhere.

Besides that, supervise, supervise, supervise! Get litterboxes out of her reach, clean up the yard daily, and crate her when you can't watch her.