結果

問題 No.469 区間加算と一致検索の問題
コンテスト
ユーザー %20
提出日時 2016-12-19 10:59:50
言語 Perl
(5.40.0)
結果
AC  
実行時間 1,333 ms / 5,000 ms
コード長 258 bytes
コンパイル時間 156 ms
コンパイル使用メモリ 6,820 KB
実行使用メモリ 108,672 KB
最終ジャッジ日時 2024-12-21 16:47:53
合計ジャッジ時間 27,085 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 49
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.pl syntax OK

ソースコード

diff #
raw source code 

$b=0|rand($m=1000000007);
$B=0|rand($M=1000000005);
$h[0]=$H[0]=1;
$h[$_]=$h[$_-1]*$b%$m,$H[$_]=$H[$_-1]*$B%$M for 1..<>;
$h{0}{0}=0;
	($q,$L,$R,$K)=glob,
	'!'eq$q?
		$h{$h+=$K*($h[$L]-$h[$R])}{$H+=$K*($H[$L]-$H[$R])}//=$.-1
	:
		print$h{$h}{$H}+0,$/
while<>
0