f416: 果然我的期中程設考搞錯了什麼
Tags : KMP Z value 字串
Accepted rate : 16人/29人 ( 55% ) [非即時]
評分方式:
Tolerant

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

Content

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

Input

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

Output

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

Sample Input #1
2
ABA
ABABA
Sample Output #1
YES
Sample Input #2
39
MIKU
ILOVEMIKU
Sample Output #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
Hint :

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

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

感謝HaKkaz

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

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


ID User Problem Subject Hit Post Date
23422
btlllbill (冬青半微 0u0)
f416
事實上
109 2020-11-15 16:10
23402
yes51851823@... (Wildfire)
f416
176 2020-11-13 21:04