f416. 果然我的期中程設考搞錯了什麼
標籤 : KMP Z value 字串
通過比率 : 85人/140人 ( 61% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-11-13 10:38

內容

今天上午剛考完基礎程式設計期中考
其中一題如下:
給三個整數a,b,c
第一行輸出a個符號 第二行輸出b個符號 第三行輸出c個符號
符號自己決定
例如:
輸入:5 4 3
符號:*
輸出:
*****
****
***
由於25分鐘就寫完而且拿100分的你 太過無聊了
就決定把符號用很長很長 且中間還加了其他符號

輸入說明

第一行有一個正整數n(0<n<2^31)
第二行是你決定的字串a(0<|a|<1000000)
第三行是你的輸出b(0<|b|<1000000)
字串皆由A~Z組成

輸出說明

如果a在b出現n次就輸出YES 否則就輸出NO

範例輸入 #1
2
ABA
ABABA
範例輸出 #1
YES
範例輸入 #2
39
MIKU
ILOVEMIKU
範例輸出 #2
NO
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (10%): 0.1s , <1M
不公開 測資點#1 (10%): 0.1s , <1M
不公開 測資點#2 (10%): 0.1s , <1M
不公開 測資點#3 (10%): 0.1s , <1M
不公開 測資點#4 (10%): 0.1s , <1M
不公開 測資點#5 (10%): 0.1s , <1M
不公開 測資點#6 (10%): 0.1s , <1M
不公開 測資點#7 (10%): 0.1s , <1M
不公開 測資點#8 (10%): 0.1s , <1M
不公開 測資點#9 (10%): 0.1s , <1M
提示 :

如果測資出爛還請告知 感謝

聽說暴力就過了 所以就加強測資

感謝HaKkaz

為了避免有人特判測資 所以WA時答案不公開

標籤:
KMP Z value 字串
出處:
[管理者: DE45A (一葉之秋) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
32547 ian40705 (6) f416
陣列設定大小
190 2022-10-19 19:34
29403 SUNGOD (黑龍炎使.煞氣ㄟSUNGOD) f416
hash質數選擇參考
383 2022-02-25 01:31
26675 406490150@gm ... (我是朱朱) f416
[Python]
554 2021-08-19 23:03
23422 btlllbill (冬青半微 0u0) f416
事實上
1141 2020-11-15 16:10
23402 yes51851823@ ... (wseds) f416
1141 2020-11-13 21:04