思路 
题目到不是太难 

根据lcp，如果chr[i]=chr[j]那么lcp[i][j]>0，可以确定这个字符的内容。(PS，如果超过26位字符要返回空字符串)
之前我们通过第一个字符是否相同做了判断，长度是否一致无法确定，所以要进行验证。


对角线肯定是n-1..1
对角线分割的上下三角对称
只验证上三角或者下三角。如果字符不相同，lcp[i][j]=0。否则lcp[i][j]=lcp[i+1][j+1]+1（边界为lcp[x][n-1]=1 
PS 通过递推dp[i][j]时间复杂度也是一样的。

代码 
class Solution {
    public String findTheString(int[][] lcp) {
        int n = lcp.length;
        char[] ans = new char[n];
        cha...