一、题目 对任一由 n 个小写英文字母组成的字符串 word ,我们可以定义一个 n x n 的矩阵,并满足: lcp[i][j] 等于子字符串 word[i,...,n-1] 和 word[j,...,n-1] 之间的最长公共前缀的长度。 给你一个 n x n 的矩阵 lcp 。返回与 lcp 对应的、…
~~~~~~ Queries for Number of Palindromes ~~~~~ 总题单链接
思路 ~~~~~ 设 g [ L ] [ R ] g[L][R] g[L][R] 表示区间 [ L , R ] [L,R] [L,R] 是否为回文串。 ~~~~~ 预处理 g g g,枚举回文串的中点,从每个中点开始向两侧扩展,判断两端是…