結果
問題 | No.958 たぷりすたべる (回文) |
ユーザー |
|
提出日時 | 2019-12-21 11:51:41 |
言語 | Nim (2.2.0) |
結果 |
AC
|
実行時間 | 339 ms / 2,000 ms |
コード長 | 710 bytes |
コンパイル時間 | 2,959 ms |
コンパイル使用メモリ | 65,280 KB |
実行使用メモリ | 12,544 KB |
最終ジャッジ日時 | 2024-07-19 05:14:11 |
合計ジャッジ時間 | 11,733 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 53 |
コンパイルメッセージ
/home/judge/data/code/Main.nim(2, 8) Warning: imported and not used: 'sequtils' [UnusedImport]
ソースコード
import strutils import sequtils proc manacher(s: string): seq[int] = let n = s.len var rad = newSeq[int](n) var i = 0 var k = 0 while i < n: while i-k-1>=0 and i+k+1<n and s[i-k-1]==s[i+k+1]: k += 1 rad[i] = k var j = 1 k -= 1 while i-j>=0 and rad[i-j]<k: rad[i+j] = rad[i-j] j += 1 k -= 1 i += j return rad let tmp = stdin.readLine.split let N = tmp[0].parseInt let K = tmp[1].parseInt let Q = tmp[2].parseInt let S = stdin.readLine let rad = manacher(S & S & S & S & S) for _ in 0..<Q: let A = stdin.readLine.parseInt - 1 let r = rad[A mod N + 2*N] if r >= 2*N: echo(min(A, N*K-1-A)*2+1) else: echo(min(A, min(N*K-1-A, r))*2+1)