51nod1440 邁克打電話

阿新 • • 發佈：2018-12-31

題目
和阿狸的打字機很像，差不多的套路

#include<bits/stdc++.h>
using namespace std;
#define mid ((l+r)>>1)
const int N=200002,M=4000002;
struct node{
	int to,ne;
}e[N];
int l1[N],r1[N],l[N],r[N],tr[N][26],sum,x,y,i,q[N],P,L[M],R[M],tot,cnt,tim,h[N],pos[N],fail[N],sm[M],le,ri,n,Q,rt[N],k;
char s[N];
#define gc getchar 

inline int rd(){
	int x=0,fl=1;char ch=gc();
	for (;ch<48||ch>57;ch=gc())if(ch=='-')fl=-1;
	for (;48<=ch&&ch<=57;ch=gc())x=(x<<3)+(x<<1)+(ch^48);
	return x*fl;
}
inline void wri(int a){if(a>=10)wri(a/10);putchar(a%10|48);}
inline void wln(int a){if(a<0)a=-a,putchar('-' 
);wri(a),puts("");}
void add(int x,int y){
	e[++tot]=(node){y,h[x]};
	h[x]=tot;
}
void dfs(int u){
	l1[u]=++tim;
	for (int i=h[u];i;i=e[i].ne) dfs(e[i].to);
	r1[u]=tim;
}
void ins(char *s){
	int k=0;
	for (int i=0;s[i];i++){
		int &son=tr[k][s[i]-'a'];
		if (!son) son=++sum;
		k=son;
		pos[++cnt]= 
k;
	}
}
void build(){
	int h=0,t=1;
	while (h<t){
		int u=q[h++];
		for (int i=0;i<26;i++){
			int &v=tr[u][i];
			if (v){
				if (u) fail[v]=tr[fail[u]][i];
				q[t++]=v;
			}else v=tr[fail[u]][i];
		}
	}
}
void update(int &rt,int pre,int l,int r){
	rt=++tot,sm[rt]=sm[pre]+1;
	if (l==r) return;
	if (P<=mid) R[rt]=R[pre],update(L[rt],L[pre],l,mid);
	else L[rt]=L[pre],update(R[rt],R[pre],mid+1,r);
}
int query(int l,int r,int x,int y){
	if (le<=l && r<=ri) return sm[x]-sm[y];
	int ans=0;
	if (le<=mid) ans+=query(l,mid,L[x],L[y]);
	if (mid<ri) ans+=query(mid+1,r,R[x],R[y]);
	return ans;
}
int main(){
	n=rd(),Q=rd();
	for (i=1;i<=n;i++) scanf("%s",s),l[i]=cnt+1,ins(s),r[i]=cnt;
	build();
	for (i=1;i<=sum;i++) add(fail[i],i);
	tot=0,dfs(0),sum++;
	for (i=1;i<=cnt;i++) P=l1[pos[i]],update(rt[i],rt[i-1],1,sum);
	for (;Q--;){
		x=rd(),y=rd(),k=rd();
		le=l1[pos[r[k]]],ri=r1[pos[r[k]]];
		wln(query(1,sum,rt[r[y]],rt[l[x]-1]));
	}
}

51nod1440 邁克打電話

題目和阿狸的打字機很像，差不多的套路 #include<bits/stdc++.h> using namespace std; #define mid ((l+r)>>1) const int N=200002,M=4000002; struct node{

邁克爾·戴爾親自點贊的這家公司，正在用全新的方式來養活我們這顆星球

農業不久前結束的戴爾科技集團全球大會上，我們見證了眾多新產品發布。不過有一個小細節您可能沒有註意，那就是戴爾科技集團董事長兼首席執行官邁克爾·戴爾在開場演講中，把一家農業公司作為頭號案例向大家介紹。這家農業公司是什麽來頭？小編先擺一組數字。與商業農田種植的農作物相比這家農業公司可以——提高產量390倍減少用水

邁克菲稱雲安全性並未像我們擔心的那樣糟糕，而是相當糟糕

至頂網安全頻道 10月31日編譯：“在任何給定的時間點上，平均一個業務部門大約運行了14個配置不當的IaaS例項，每20個AWS S3儲存服務中大約就有一個服務對公共網際網路敞開大門。” 以上結果就是邁克菲研究人員週一釋出的態勢嚴峻的資料（https://www.skyhighnetw

51nod 1437 邁克步 codeforce547B. Mike and Feet

文章目錄題目連結：題目連結： 51nod 1437 cf547B 用單調棧維護出這個數左邊和右邊第一個比他小的數的位置所以這個數就對這個長度最小的數就有貢獻關鍵的一個思想就是：長度為len的最大值肯定包含長度為len+1的最大值，所

麥當娜紀念流行之王邁克爾傑克遜的演講

視訊連結：http://v.youku.com/v_show/id_XMTczMTEzMjIw.html 傳奇和天才的電影，都是值得躬逢其盛的。能打撈起一絲一毫，一點一滴的光影聲色都是那麼彌足珍貴。今年的MTV頒獎禮上，流行天

我可以接受失敗，但我不能接受放棄。--邁克爾喬丹

這篇文章只是個人學習筆記，所以結構不清，資訊不全，建議閱讀原版專案手冊。 JSDOM 是用nodejs實現的用於測試的虛擬瀏覽器。基本例子 const dom = new JSDOM(``, { url: "https://example.org/", r

機器學習大神邁克爾 · 喬丹：我討厭將機器學習稱為AI

AI技術年度盛會即將開啟！11月8-9日，來自Google、Amazon、微軟、Facebook、LinkedIn、阿里巴巴、百度、騰訊、美團、京東、小米、位元組跳動、滴滴、商湯、曠視、思必馳、第四正規化、雲知聲等企業的技術大咖將帶來工業界AI應用的最新思維。如果你是某

讓Python程式碼和邁克·傑克遜一起跳舞

還記得讀高中時，有一次和同學一次去網咖上網，他讓我看一個視訊，是 Michael Jackson 的前傾 45° 的動作，當時覺得舞蹈還可以這樣跳，太炫酷了。那時在網咖看了 2 小時 MJ 的舞蹈。此後就迷上了 MJ，迷上了他的太空步，迷上了他的機械舞，迷上了他的超強節奏律動的歌曲，成為了小小

邁克菲防病毒軟體mcafee endpoint security 10中文版

McAfee Endpoint Security for mac是McAfee推出的一款優秀的防毒軟體，非常受使用者的歡迎，mcafee endpoint security 10破解版為大家提供了實時的網路安全保護，可以有效保護使用者的個人資訊，確保使用者的隱私不會洩露，有了這款McAfee防病毒軟

鄧麗君演唱邁克爾傑克遜《beat it》

網站資訊文章數：581 篇評論數：2006 條標籤數：1184 個頁面數：7 個友鏈數：20 條使用者數：13092 位共執行：2562 天建站日期:2011.11.17 最近更新:2018.11.17 註冊登入據說本站已備案，不管你信不信，反正我信了. ^_^

對話邁克爾·喬丹：太多人關注個體智慧，而不關注體系

51nod 麥克打電話（AC自動機+樹狀陣列）

SAM+線段樹合併的裸題。但我們討論AC自動機的做法。先建出AC自動機。考慮詢問在[a,b]中出現的次數就是\([1,b]\)的出現次數-\([1,a-1]\)的出現次數。把詢問離線。然後我們要求的就是第i個字串在\([1,x]\)中出現次數。我們在從\([1,x-1]\)到\([1,x]\)的過程中把\

uva10006 Carmichael Numbers（卡邁克爾數+素數打表）

題意：判斷一個數是否是卡邁克爾數。這題做的我真是峰迴路轉啊。。首先本來是想看著《挑戰》複習下快速冪，結果這題根本用不到。剛開始看到x^n≡x(mod n)老實說把我嚇了一跳，一個數餘n怎

大學物理實驗報告邁克爾遜干涉 and 三稜鏡衍射

不多說了上圖搞不懂讓一個學計算機的人去折騰這些東西幹什麼莫名其妙為了節省大家的時間，能讓我們班的同學有更多時間放在java和資料結構上以後開始更新物理實驗報告當天做完實驗當天晚上

邁克爾·戴爾：人工智慧不應該被危言聳聽

本文由人工智慧觀察編譯譯者：Sandy邁克爾·戴爾（Michael Dell）試圖淡化人們對人工

hdu 1679 The Unique MST （克魯斯卡爾）

plm () pst cati 卡爾 nts 相等 cat get The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24152 Accepted:

耐克瞄準VR市場，邁出一大步

bits idt itl 現實平面也會 title 幫助微軟雅黑原文標題：耐克瞄準VR市場，邁出一大步耐克正在向未來邁出重要的一步。在戴爾和Meta的幫助下，這家全球運動服裝巨頭剛剛發布了一個“激進”視頻，展示了VR和MR等先進技術在未來設計中的潛力。

曉曉車燈改裝，上海凱迪拉克ATS-L大燈改裝

改裝原因:車主開完高速感謝自己燈光實在太暗，加上自己車燈是遠近一體的，所以燈光亮度不夠用，決定升級汽車燈光。改裝結果：我們升級原廠海拉5透鏡，雪萊特套裝，此套配置亮度可以提升原車的10倍，適用於城市高速道路，改裝案例車型：【凱迪拉克ATS-L大燈改裝】改裝項目：凱迪拉

默克爾想讓魏德曼接班德拉吉擔任下屆歐央行行長

原則 market 政策法國華爾街經濟解決立場 otn 根據德國媒體《明鏡周刊》（Spiegel Magazine）報道，德國總理默克爾和德國財長沃爾夫岡?朔伊布勒（Wolfgang Schaeuble）想要讓德國央行行長魏德曼（Jens Weidmann）在德

tyvj1034 尼克的任務

vector -- 任務結束 span 運算符如何 lin val 題目描述尼克每天上班之前都連接上英特網，接收他的上司發來的郵件，這些郵件包含了尼克主管的部門當天要完成的全部任務，每個任務由一個開始時刻與一個持續時間構成。尼克的一個工作日為N分鐘，從第一分鐘開始

51nod1440 邁克打電話

相關推薦