結果
問題 | No.2204 Palindrome Splitting (No Rearrangement ver.) |
ユーザー |
👑 |
提出日時 | 2023-05-31 16:18:41 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 417 ms / 2,000 ms |
コード長 | 222 bytes |
コンパイル時間 | 267 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 174,592 KB |
最終ジャッジ日時 | 2024-12-28 15:43:50 |
合計ジャッジ時間 | 10,811 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 33 |
ソースコード
R=rangeS=input()N=len(S)P=[0]*NP[0]=[1]*2for i in R(1,N):P[i]=[1if i<=j else(S[j]==S[i])*P[i-1][j+1]for j in R(i+2)]D=[0]*ND+=[N]for i in R(N):for j in R(i+1):D[i]=max(D[i],min(D[j-1],i-j+1)*P[i][j])print(D[-2])