ABC 141
Table of Contents
https://atcoder.jp/contests/abc141
A. Weather Prediction
https://atcoder.jp/contests/abc141/tasks/abc141_a
B. Tap Dance
https://atcoder.jp/contests/abc141/tasks/abc141_b
C. Attack Survival
https://atcoder.jp/contests/abc141/tasks/abc141_c
D. Powerful Discount Tickets
https://atcoder.jp/contests/abc141/tasks/abc141_d
E. Who Says a Pun?
https://atcoder.jp/contests/abc141/tasks/abc141_e
2026/2/9 解説 AC
$N$ を $10^5$ くらいだと勘違いして $O(N^2)$ の解法は無理だと思いこんでしまったが、実際は $N$ は $10^3$ までなので $O(N^2)$ の解法で十分通る。
void solve() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
ll N;
string S;
cin >> N >> S;
ll ans = 0;
rep(i, N) {
vint z = z_algorithm(S.substr(i));
int n = z.size();
rep(j, n) {
chmax(ans, min(j, (ll)z[j]));
}
}
cout << ans << endl;
}