結果
| 問題 |
No.52 よくある文字列の問題
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2017-08-14 22:14:03 |
| 言語 | Nim (2.2.0) |
| 結果 |
CE
(最新)
AC
(最初)
|
| 実行時間 | - |
| コード長 | 579 bytes |
| コンパイル時間 | 937 ms |
| コンパイル使用メモリ | 69,536 KB |
| 最終ジャッジ日時 | 2024-11-14 20:12:42 |
| 合計ジャッジ時間 | 1,298 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
ただし、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
ソースコード
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