CSU1937 小明的父親

2021-08-06 03:38:22 字數 990 閱讀 6761

submit page

summary

time limit: 1 sec

memory limit: 128 mb

submitted: 64

solved: 9

有一天小明的爸爸突然心血來潮想考驗小明的記憶力,所以他出了這麼個題目:

他給了小明乙個字串str,又給了他乙個只包含小寫字母n行m列的字元矩陣matrix

然後還有一串數字,r c a(0) a(1) a(2) ... a(r-1) b(0) b(1) b(2) ... b(c-1)

這表示從矩陣中提取字串的提取規則。

提取規則為

a(0)行

a(1)行

a(2)行

...a(r-1)行

b(0)列

b(1)列

b(2)列

...b(c-1)列

小明的爸爸要小明從字元矩陣matrix中提取字串,並告訴他這些字串分別在字串str中出現了多少次。

小明厭倦了他父親的這種考驗,所以他打算寫個程式去自動計算,那麼你可以幫助他嗎?

輸入乙個字串str,長度小於1000000 輸入乙個n行m列的字元矩陣 1<=n,m<=100

輸入一串數字用空格隔開

分別表示

r c a(0) a(1) a(2) ... a(r-1) b(0) b(1) b(2) ... b(c-1)

其中1<=r,c<=1000

一串數字,表示結果,數字之間用空格隔開,行末無空格

分別表示你提取出來的字串在str中出現的次數

aabaabaaaab

4 5aabaa

abbba

abaab

aaaaa

3 2 1 2 3 4 5

2 0 1 2 2

2023年湖南多校對抗賽第10場

xtu

ac自動機模板題,用id陣列記錄下答案的下標就行。

微控制器 1937記錄

先簡單總結遇到的內容,雖然還沒有實際燒入過,不過大概是知道怎麼操作了,這兩天又要出門,回來的時候估計會忘掉些東西。所以先總結一些。先談談程式設計時的點吧。1.語法和c一樣,需注意標頭檔案符號的使用 和 的區別。2.還有晶元特有的標頭檔案。寫微控制器的時候注意的點 1.要先初始化cpu 2.初始化每個...

NKOI 1937 太空飛行計畫

線性規劃與網路流24題 2 太空飛行計畫 time limit 10000ms memory limit 65536k total submit 36 accepted 13 case time limit 1000ms description w 教授正在為國家航天中心計畫一系列的太空飛行。每次太...

hrbust oj 1937 神奇的進製轉換

神奇的進製轉換 description xuxu的資料結構要考試了,所以他在很努力的看書,有一天他看呀看呀看,突然看到乙個進製轉換的題目,說是要將乙個十進位制數轉換成二進位制數,他算呀算呀算,然後就把這個問題解決了。可是他很愛思考,他想怎麼樣能夠將這個十進位制數轉換成k進製的數呢?求幫助,help!...