Clean before the trip, clean after trip? It probably depends on the cat, but in case of ours, the litterbox can stay untouched for a week before it starts pooping outside of it.

(However, we always arrange for someone to take an active care of the cat, including cleaning its litterbox, if we have to leave for more than 3 days.)