Simple
Code\n\nclass Solution:\n    def findTheString(self, lcp: List[List[int]]) -> str:\n        t = [i for i in range(len(lcp))]\n        for i in range(len(lcp)):\
# Code\n```\nclass Solution:\n    def findTheString(self, lcp: List[List[int]]) -> str:\n        t = [i for i in range(len(lcp))]\n        for i in range(len(lcp)):\n            for j in range(i+1, len(lcp)):\n                if lcp[i][j] != 0: t[j] = t[i]\n        res = ""\n        d = {}\n        for i in range(len(t)): \n            if t[i] in d: pass\n            elif len(d.keys()) < 26:\n                d[t[i]] = chr(len(d.keys())+97)\n            else: return ""\n            res += d[t[i]]\n        for i in range(len(lcp)):\n            for j in range(len(lcp)):\n                if i+lcp[i][j]>len(res) or j+lcp[i][j] > len(res) or res[i:i+lcp[i][j]] != res[j:j+lcp[i][j]]:\n                    return ""\n                if i+lcp[i][j]+1 <= len(res) and j+lcp[i][j]+1 <= len(res) and (res[i:i+lcp[i][j]+1] == res[j:j+lcp[i][j]+1]):\n                    return ""\n        return res\n```
['Python3']