walkalone

分类

题解(77)

/ 注册

全部文章（共1篇）

题解 | 2023 年牛客多校第三场 G 题 Beautiful Matrix

题意：给定一个 n×mn\times mn×m 的字符矩阵 {S}(i,j)=(1,1)(n,m)\{S\}_{(i,j)=(1,1)}^{(n,m)}{S}(i,j)=(1,1)(n,m)，定义一个 n×nn\times nn×n 的子矩阵是优美的当且仅当 ∀i,j∈[1,n]\forall i...

字符串 Manacher

2023-07-25

2 614