QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#556654#8080. Pa?sWorDszlhcML 0ms1616kbC++141.2kb2024-09-10 19:59:542024-09-10 19:59:54

Judging History

This is the latest submission verdict.

  • [2024-09-10 19:59:54]
  • Judged
  • Verdict: ML
  • Time: 0ms
  • Memory: 1616kb
  • [2024-09-10 19:59:54]
  • Submitted

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

result: