SVD分解即奇异值分解， 可以从特征值分解推导而来。先理解特征值分解 特征值和特征向量 对矩阵A，存在特征向量 和特征值 满足： 如果把矩阵A理解为线性变换，那么上式表示：可以找到向量 使得A只能对它进行 倍的拉伸。 以基变换来理解。我们先构建一个 ...

题意是求S中的最长回文串 最暴力的做法当然是枚举l和r，对于每个l和r求遍历一遍判断是否为回文 时间复杂度达到 O(n^3) ，显然做不了这题 在这个基础上稍微优化一下，也是很显然的做法：长度为奇数回文串以最中间字符的位置为对称轴左右对称，而长度为偶数 ...