QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#556654 | #8080. Pa?sWorD | szlhc | ML | 0ms | 1616kb | C++14 | 1.2kb | 2024-09-10 19:59:54 | 2024-09-10 19:59:54 |
Judging History
answer
#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;
const int N = 1e5 + 5, mod = 998244353;
int n;
char s[N];
long long f[N][65][8], ans;
inline void add (long long &a, long long b) {a = ((a + b >= mod) ? a + b - mod : a + b);}
int main() {
scanf ("%d", &n);
scanf ("%s", s + 1);
f[0][0][0] = 1;
for (int i = 1; i <= n; i++) for (int j = 0; j <= 62; j++) for (int k = 0; k < 8; k++) {
if ('0' <= s[i] && s[i] <= '9') add(f[i][s[i] - '0' + 1][k | 1], f[i - 1][j][k]);
else if ('A' <= s[i] && s[i] <= 'Z') add(f[i][s[i] - 'A' + 11][k | 2], f[i - 1][j][k]);
else if ('a' <= s[i] && s[i] <= 'z') {
if (s[i] - 'A' + 11 != j) add(f[i][s[i] - 'A' + 11][k | 2], f[i - 1][j][k]);
if (s[i] - 'A' + 37 != j) add(f[i][s[i] - 'a' + 37][k | 4], f[i - 1][j][k]);
} else {
for (int p = 1; p <= 62; p++) if (p != j) {
if (p <= 10) add(f[i][p][k | 1], f[i - 1][j][k]);
else if (p <= 36) add(f[i][p][k | 2], f[i - 1][j][k]);
else add(f[i][p][k | 4], f[i - 1][j][k]);
}
}
}
for (int j = 1; j <= 62; j++) add(ans, f[n][j][7]);
printf ("%lld\n", ans);
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 1616kb
input:
4 a?0B
output:
86
result:
ok single line: '86'
Test #2:
score: -100
Memory Limit Exceeded
input:
100000 1kQOIXnSMDlMqJcA8Ae6ov3DfVWAk0I16BgJ3tW1A6ERqBOy4kYizhqPUAU9DrUK26oQ8tgVQW0sRIcg0J2moqS6rRc5lh6QBtzFNfVDvU?sHilmsDIsywXDEeCy8bFracBGSwWNnkLa49E7d9JNXS1QsWPRoYV6IwSvdLdeYMczFmy7G56rxql6YXsX8AaWRLfxqukM5ovPzuSCTpSpN5?OaCE8xb8xu7xJ4A2pOHTOxe1EStiTlWMLeoM5qW6ULwCK4Dtcru8sjqaTilMzLvU27DcJnUhweXT80...
output:
543532416