Japanese police are searching for suspects in the spray-painting of the word “toilet” on a Tokyo shrine that commemorates the country’s war dead.