description
在實驗室裡,大家通常都可能會因為乙個問題發生分歧,比如找一堆數字中的第k大,zser就會想著劃分樹!!!而其他人就會用些很菜的做法——排序。因為zser天天都和人有分歧,所以他有著乙個txt,上面記錄了每天和他最有分歧並且還敢嘲笑他的人的名字str1。同時還有著另乙個字串str2用一種隱蔽的方式記錄著那個嘲諷他的程度(不愧是學了網路攻防,隱私保護就是好)。
計算嘲諷程度的方法就是:求這個名字str1在str2**現了幾次。
input
輸入乙個t,表示有t天。
每組資料有兩個字串str1,str2。
str1代表名字。
str2代表記錄嘲諷程度的字串。字串長度小於1e6。
output
每天被嘲諷的程度,即str1在str2**現的次數。
sample input copy
2ala
alala
ddddd
sample output copy22
#include
using
namespace std;
#define ios ios::sync_with_stdio(false); cin.tie(null);cout.tie(null);
int i,j;
string str1;
string str2;
int nex[
100100];
int t;
int ans;
void
init()
}int
main()
cout
init()
; j=
0,i=0;
while
(isize()
)else
if(str2[i]
==str1[j]
) i++
,j++
;else
if(j==
0) i++
;else j = nex[j-1]
;}cout<}return0;
}
誰人能成張小龍?
上來沒多久,張小龍就開始了闢謠。乙個掃地僧看到了張小龍私下的碎片,粘起來後 還給他提了一些建議。對於這件事,張小龍昨晚在直播中,說沒去過某寺廟。說完後現場傳來陣陣笑聲。一 不懂哲學的pm不是好pm 昨晚張小龍在現場,讓看懂這句話的人舉手,只有10 的人舉手。張小龍坦言,這一句話可以從很多的層面理解,...
不要嘲笑我這只茶壺。
houdini的3delight渲染,今天突然興起把這倆東西連在一起用了一下。別嘲笑這個不好看的茶壺,其實它是一群巨量的粒子。第一張圖,500萬粒子。只是為了告訴你這真的只是粒子渲染,少的量比較容易看見,不過我覺得,實際生產中很多時候這個量就已經夠用了,藝術化的處理顯得更加重要。第二張圖,1億粒子。...
不要嘲笑把餅畫在牆上的人
美國人曾做過這麼一項實驗 第一組學生在20天內每天練習實際投籃20分鐘,並把第 一天和最後一天的成績記錄下來。第二組學生記錄下第一天和最後一天的成績,但在此期間不做任何練習。第三組學生記錄下第一天的成績,然後每天花20分鐘做想象中的投籃。如果投籃不中時,他們便在想象中做 相應的糾正。實驗結果可能把你...