Whoever wins faces the task of rebuilding public trust in the 70-year-old LDP at a time of low public approval ratings as smaller opposition parties resonate with many voters.