關鍵字查詢

2022-02-26 15:21:38 字數 905 閱讀 8709

【題目描述】

每次給你一篇文章,和一些關鍵字,需要你告訴我多少關鍵字將匹配於文章。

【輸入描述】

第一行包含乙個整數,表示有多少篇文章。

最後一行是文章,長度不超過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.代表當前類的物件...