-
个人简介
我是给
#include <bits/stdc++.h> using namespace std; #define int long long int seed, n, ans, nxt[1000005], N; char s[1000005]; string a; void init() { for (int i = 1; i <= n; i++) { seed = (seed * 13331 + 23333) % 1000000007; s[i] = 'a' + (seed & 1); } } void solve(int S) { int m = N - S + 1; for(int i = 1;i < m;i++) { int j = nxt[i-1]; while(j > 0&&a[i] != a[j]) { j = nxt[j - 1]; } if(a[i] == a[j]) { j++; } nxt[i] = j; ans += j; } } signed main() { freopen("artifact.in", "r", stdin); freopen("artifact.out", "w", stdout); cin >> n >> seed; init(); N = n; for(int i = n;i >= 1;i--) { a = s[i] + a; solve(i); } cout << ans; } -
通过的题目
-
最近活动
- 2026-11-21 OI
- “信星社”信息学公益模拟赛 OI
- [2026济南登峰营] D3 OI
- [2026济南登峰营] D2 OI
- [2026济南登峰营] D1 OI
- 2026-10-29 OI
- 2026-10-27 OI
- 2026-10-24 OI
- 2026-10-22 IOI
- 2026-10-20 IOI
- 2026-10-17 OI
- 2026-10-13 OI
- 2026-10-10 OI
- 2026-10-08 OI
- 2026-09-29 OI
- 2026-09-24 OI
- 2026-09-22 OI
- 2026-09-20 OI
- 2026-09-17 OI
- 2026-09-15 OI
- 2026-09-12 OI
- 2026-09-10 OI
- 2026-09-08 OI
- 2026-09-05 OI
- 2026-09-03 IOI
- 2026-08-26 OI
- 2026-08-25 OI
- 2026-08-24 OI
- 2026-07-10 OI
- 2026-07-08 OI
- 2026-07-07 OI
- 2026-07-06 OI
- 2026-05-30 OI
- 2026-04-25 OI
- 2026-04-18 OI
- 2026-04-11 OI
- 2026-03-21-入门级 OI
- 2026-03-21-提高级 OI
- 2026-03-02 OI
- 2026-03-01 OI
- 2026-02-28 OI
- 2026-02-27 OI
- 2026-02-26 OI
- 2026-02-25 OI
- 2026-02-24 OI
- 2026-01-24 OI
- 2026-01-17 OI
- 2056-12-21 OI
-
最近编写的题解
题目标签
- spj
- 1
- 数论
- 1
- *1200
- 1
- 交互
- 1