結果

問題 No.1646 Avoid Palindrome
ユーザー convexineq
提出日時 2021-08-13 23:14:39
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 496 bytes
コンパイル時間 230 ms
コンパイル使用メモリ 82,120 KB
実行使用メモリ 78,460 KB
最終ジャッジ日時 2024-10-03 22:53:53
合計ジャッジ時間 5,158 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other TLE * 11 -- * 29
権限があれば一括ダウンロードができます

ソースコード

diff # 

MOD = 998244353
n = int(input())
s = [ord(i)-97 for i in input()]
M = 28
dp = [[0]*M for _ in range(M)]
dp[-1][-1] = 1

def f(v):
    for i in range(M):
        if i == v: continue
        for j in range(M):
            if j == v: continue
            ndp[j][v] += dp[i][j]
            ndp[j][v] %= MOD

for v in s:
    ndp = [[0]*M for _ in range(M)]
    if v == -34:
        for i in range(26):
            f(i)
    else:
        f(v)
    dp = ndp        

print(sum(sum(di) for di in dp)%MOD)
0