If traveling around off the main tourist sites, and especially on trains, always take toilet paper with you.

On trains it is often better to try and use the toilet early in the trip, as you may not want to go in some towards the end of the journey. This is only a problem on older trains and less used routes. Staff are generally excellent.

I have eaten all sorts of train and station food and never had a problem.