結果

問題 No.3001 ヘビ文字列
ユーザー 👑 p-adic
提出日時 2024-12-29 20:45:56
言語 cLay
(20250308-1 + boost 1.89.0)
コンパイル:
clayc _filename_
実行:
./a.out
結果
AC  
実行時間 292 ms / 1,500 ms
コード長 208 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 11,749 ms
コンパイル使用メモリ 245,364 KB
実行使用メモリ 16,256 KB
最終ジャッジ日時 2026-06-05 12:34:08
合計ジャッジ時間 26,269 ms
ジャッジサーバーID
（参考情報） 		judge2_1 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 83
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

string@S,T=S;ll N=S.size(),P[99],L=Factor(N,P),o=2N,t,e;REP[P](p,L+1){ll d=N/p,a=0;rep(i,d){VI h(91);rep(j,p)++h[S[i+j*d]];t=0;rep[h,c](k,91)if(t<k)t=k,e=c;rep(j,p)T[i+j*d]=e;a+=p-t;}if(o>a)o=a,P[L]=p;}wt(T);
0