【題目描述】
每次給你一篇文章,和一些關鍵字,需要你告訴我多少關鍵字將匹配於文章。
【輸入描述】
第一行包含乙個整數,表示有多少篇文章。
最後一行是文章,長度不超過1000000。
【輸出描述】
輸出文章中包含多少關鍵字。
【輸入樣例】15
shehe
sayshr
heryasherhs
【輸出樣例】
3
源**:#include
#include
//包含 strlen()。
int n,num,ans,i[500001][27],over[500001],point[500001],q[500001
];bool mark[500001]; //
標記是否已被訪問過,除去冗餘。
char s[51],sss[1000001]; //
節省空間。
void ins() //
建立trie樹。
over[now]++; //
標記此處為單詞結束位置。
}void acmach() //
建立失敗指標。
}}void solve() //
查詢。 }
printf(
"%d\n
",ans); //
輸出答案。
}int main() //
aho-croasick自動機。
acmach();
scanf("%s
",sss);
solve();
for (int b=1;b<=num;b++) //
重新初始化,為下一組測試資料做準備。
}return0;
}
AngularJS關鍵字查詢
按貨物數量反序排序 按貨物入庫時間正序排序 按貨物入庫時間反序排序 入庫貨物名稱 貨物數量 貨物產地 貨物單價 貨物入庫時間日期操作 刪除mo.controller myctrl function scope 刪除 scope.del function delname else 定義下拉列表的排序 ...
linux關鍵字查詢
指定單個檔案查詢 方法一 cat test.log grep 關鍵字 方法二 grep i 關鍵字 test.log 關鍵字查詢日誌,並顯示該條日誌的前後n 10 行記錄 cat test.log grep b10 a10 關鍵字 從當前目錄的所有.log檔案中查詢內容關鍵字是 test 檔案 fi...
new關鍵字 this關鍵字 base關鍵字
使用new,所做的三件事 1.類是引用物件,引用物件是在堆中開闢空間 在堆中開闢空間 2.在開闢的堆空間中建立物件 3.呼叫物件的構建函式 4.隱藏父類成員 子類的成員可以與隱藏從父類繼承的成員,類似於重寫。public new void sayhello this關鍵字的使用 1.代表當前類的物件...