Google Interview Question

String decomposition: given a string, as you go through the string, if you encounter a substring that has been seen previously, you output that substring plus the next character in the original string.