📝 题目大意

给定一个长度为 $N$（$2\le N\le 5000$）的小写字母字符串 $S$。对于每个 $i=1,2,\dots,N-1$，求最大的非负整数 $l$，使得 $l+i\le N$ 且对所有 $1\le k\le l$ 都有 $S_k\neq S_{k+i}$。

💡 解题思路

1. 题目分析：$N$ 最大为 $5000$，$O(N^2)$ 的运算量约为 $1.25\times 10^7$，在 C++ 中完全可行，直接使用双循环暴力枚举即可。

2. 算法推导：

   • 外层循环枚举 $i$（$1\le i\le N-1$），即偏移量。
   • 内层循环从小到大地枚举 $k$（$1\le k\le N-i$），检查 $S_k$ 与 $S_{k+i}$ 是否相等。
   • 若 $S_k\neq S_{k+i}$，则 $l$ 可以增加 $1$（这对字符满足条件）；若 $S_k=S_{k+i}$，则 break 跳出内层循环，因为后续更大的 $k$ 必然不满足条件。
   • 最终 $l$ 即为满足条件的最大长度，直接输出。

3. 边界与细节：

   • $l=0$ 始终满足条件，因此当 $S_1=S_{1+i}$ 时也会正确输出 $0$。
   • 字符串下标从 $0$ 开始，代码中 $S_k$ 对应 s[k-1]，$S_{k+i}$ 对应 s[k+i-1]，注意下标偏移。
   • 内层循环上限为 $n-i$，确保 $l+i\le N$。

⏱️ 复杂度分析

• 时间复杂度：$O(N^2)$，外层循环 $N-1$ 次，内层循环至多 $N-i$ 次。
• 空间复杂度：$O(N)$，仅存储输入字符串。

💻 标准代码 (C++)

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)

int main() {
  int n;
  string s;
  cin >> n >> s;
  
  // 枚举偏移量 i（对应题目中的 i，从 1 到 N-1）
  for(int i = 1; i < n; i++){
    int l = 0;  // 最大满足条件的长度
    // 从小到大枚举 k，检查 S[k] 与 S[k+i] 是否不同
    for(int k = 1; k <= n-i; k++){
      // 注意：题目中下标从 1 开始，代码中从 0 开始
      if(s.at(k-1) == s.at(k+i-1)) break; // 一旦相等，此后的 k 都不满足
      l++;  // 当前 k 满足条件，l 加 1
    }
    cout << l << endl;
  }
}