摘要：
ABA 题意： 给定字符串 \(S\)，问有多少个三元组 \((i,j,k)\) 满足 \(1 \le i < j < k \le |S|\) 且 \(S_i\)，\(S_j\)，\(S_k\) 顺次连接构成回文串。 思路： 因为长度是 \(3\)，所以只要首尾一样就是回文串。 讨论一个位置对答案的 阅读全文
posted @ 2024-10-15 08:22
Anins
阅读(22)
评论(0)
推荐(0)
摘要：
Spiral Rotation 题意： 有一个 \(n \times n\) 的矩阵，从最外层向内依次旋转 \(90 ^ \circ\)（旋转的是实心矩阵，也就是说包含其内部元素）。 图示如下： 思路： 我们对每次旋转的矩阵的最外层进行讨论：从外向内数第 \(k\) 个外层会被它外面的 \(k-1\ 阅读全文
posted @ 2024-10-15 08:15
Anins
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号