結果
問題 | No.962 LCPs |
ユーザー |
![]() |
提出日時 | 2021-12-21 19:53:20 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 630 bytes |
コンパイル時間 | 261 ms |
コンパイル使用メモリ | 30,336 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-15 15:37:59 |
合計ジャッジ時間 | 2,067 ms |
ジャッジサーバーID (参考情報) |
judge6 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 64 |
コンパイルメッセージ
main.c: In function 'f2': main.c:36:9: warning: implicit declaration of function 'write' [-Wimplicit-function-declaration] 36 | write(1,wp,wbuf+sizeof wbuf-wp); | ^~~~~ main.c:37:9: warning: implicit declaration of function '_exit'; did you mean '_Exit'? [-Wimplicit-function-declaration] 37 | _exit(0); | ^~~~~ | _Exit
ソースコード
#pragma GCC optimize("Ofast") #pragma GCC target("avx2") char*mmap(); #define rd_skip_line() while(*rp++!=10) #define wt(v) {long _z=v;do*--wp=_z%10+48;while(_z/=10);} int a[200000]; long f1(){ char*rp=mmap(0l,1l<<25,1,2,0,0ll); rd_skip_line(); char*sp=rp-1; long z=0; while(*rp){ char*pp=sp; sp=rp; long j=0,p,r; while(p=*pp++,r=*rp++,r!='\n'&&r==p){ long x=++a[j++]; z+=x*(x+1); } --rp; while(*rp++!='\n'){ a[j++]=1; z+=2; } } return z>>1; } void f2(long z){ char wbuf[64],*wp=wbuf+sizeof wbuf; wt(z); write(1,wp,wbuf+sizeof wbuf-wp); _exit(0); } int main(){ f2(f1()); return 0; }