Leetcode 3597. Partition String

Partition the input string greedily into contiguous segments by extending the current substring until that substring has not appeared before, then mark it seen and start a new segment; return the list of these unique segments (s length up to 1e5, lowercase letters).