1 条题解
-
0
【本题解由站长编写】
n≤60 直接暴力:枚举每个起点和每个长度 ≥L 的子串,统计它在全串中的出现次数(允许相交,用逐位置比较或 find 循环)。取出现次数最多的;次数相同取更长;再相同取首次出现更早的。
代码(C++17)
#include <bits/stdc++.h> using namespace std; int main() { int L; string s; cin >> L >> s; int n = s.size(); string best; int bestCnt = 0; for (int len = L; len <= n; len++) for (int i = 0; i + len <= n; i++) { string sub = s.substr(i, len); int cnt = 0; for (int j = 0; j + len <= n; j++) if (s.compare(j, len, sub) == 0) cnt++; if (cnt > bestCnt || (cnt == bestCnt && (int)sub.size() > (int)best.size())) { best = sub; bestCnt = cnt; } } cout << best << endl; return 0; }
- 1
信息
- ID
- 4263
- 时间
- 1000ms
- 内存
- 512MiB
- 难度
- 5
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者