During the visit King Charles plans to acknowledge "painful aspects" of a shared history that included almost seven decades of British colonial rule.