I am struggling with problem of difficulty C and B in DIV 2 contests... i am solving more problems constantly..... but still haven't improved much...any SUGGESTION????(like some resources)

Hey peeps, Could someone explain to me ...when do we calculate suffix array of the given data....(not necessarily strings)For instance in the question WELFARE STATE in DIV 2 contest ,round 576 THX in ADVANCE