結果

問題 No.52 よくある文字列の問題
ユーザー むらためむらため
提出日時 2017-08-14 22:14:03
言語 Nim
(2.0.2)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 579 bytes
コンパイル時間 839 ms
コンパイル使用メモリ 70,184 KB
最終ジャッジ日時 2024-04-27 02:29:04
合計ジャッジ時間 1,241 ms
ジャッジサーバーID
(参考情報)
judge1 / judge2
このコードへのチャレンジ
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
/home/judge/data/code/Main.nim(1, 50) Warning: Use the new 'sugar' module instead; future is deprecated [Deprecated]
/home/judge/data/code/Main.nim(2, 13) Error: cannot open file: queues

ソースコード

diff #

import sequtils,strutils,strscans,algorithm,math,future,macros
import sets,queues,tables,nre,pegs,rationals
# abc ""=> bc a| ab c=> 末尾に
let S = stdin.readLine()
type Word = tuple[s,left:string]
var
  table = initCountTable[Word]()
  queue = initQueue[Word]()
  ans = 0
proc append(word:Word):void =
  if word in table : return
  queue.add(word)
  table[word] = 1
  if word.left.len == S.len :
    ans += 1

append((S,""))
while queue.len > 0:
  let (s,left) = queue.pop()
  if s.len == 0: continue
  append((s[1..^1],s[0] & left))
  append((s[0..^2],s[^1] & left))
echo ans
0