牛客周賽兔子的名字

2021-09-13 13:26:04 字數 1284 閱讀 8574

時間限制:c/c++ 1秒,其他語言2秒

空間限制:c/c++ 131072k,其他語言262144k

64bit io format: %lld

兔子發現序列的名字都是數字,實在太無聊了,於是兔子開始研究兔子的名字。

現在兔子手上有 n 個名字 ti 和 m 個可愛詞彙sj,兔子對每乙個名字 ti 定義了乙個可愛度,如果 ti **現了乙個可愛的單詞 sj,那麼 ti 就有 1 點可愛值,最後的總可愛值就是 ti 的可愛度,這裡的出現指 sj 是 ti 的子串行。

例如 abc 是 aebdc 的子串行,abc 也是 abcd 的子串行。

現在兔子想知道每乙個名字的可愛度。

第 1 行兩個整數 n 和 m,表示名字個數和可愛詞彙個數。 

接下來 n 行,第 i 行是字串 ti ,表示兔子手裡的名字。

再接下來 m 行,每行乙個字串 sj ,表示兔子手裡的可愛詞彙。

輸出共 n 行,每行乙個整數,表示每乙個名字的可愛度。
示例1

複製

5 3

bunny

rabbit

tuzi

mianzi

sunny

unyi

a

複製

121

21

bunny 中有 uny 這個可愛詞彙

rabbit 中有 i 和 a 這個可愛詞彙

tuzi 中有 i 這個可愛詞彙

mianzi中有 i 和 a 這個可愛詞彙

sunny中有 uny 這個可愛詞彙

與題目無關:

//tuzi(兔子)->mianzi(免子)

對於 40%的資料 

1 ≤ n ≤ 100

對於 100%的資料

1 ≤ n ≤ 1000,1 ≤ m ≤ 100,1 ≤| ti |≤ 100,1 ≤|si|≤ 30

|s| 表示 s 的長度

請注意,字串區分大小寫。

主要是找乙個串在另乙個串中是否出現的問題,可以是不連續,但順序不能打亂,這時我們可以用find查詢函式

s.find(char c,int i)從下標i開始,查詢字元第一次出現的位置

accode:

#includeusing namespace std;

struct

a[1005];

bool ****(string sa,string si)

for(int i=0;icout

}

兔子的區間密碼 牛客OI周賽8 普及組

時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 第一行乙個數 t,表示資料組數。接下來 t 行,每行兩個數 l,r,表示區間 l,r 輸出共t行每行乙個整數,表示 l,r 的密碼。示例1 複製5 1 10 2 33 ...

牛客oi周賽7

a 小睿睿的等式 theme 給定n k n k 0,0 n 50000000 a,b 0 表示開始時有根火柴,問滿足擺成a b n所使用的火柴數為n k的等式有幾種 b a n與a b n看作一種 各用兩根 數字擺法為 solution 列舉。基本思路是用n減去擺n和 所用的火柴數得到擺a b所需...

兔子的名字

兔子發現序列的名字都是數字,實在太無聊了,於是兔子開始研究兔子的名字。現在兔子手上有 n 個名字 ti 和 m 個可愛詞彙sj,兔子對每乙個名字 ti 定義了乙個可愛度,如果 ti 現了乙個可愛的單詞 sj,那麼 ti 就有 1 點可愛值,最後的總可愛值就是 ti 的可愛度,這裡的出現指 sj 是 ...