問題 i: czy找句子
時間限制: 1 sec 記憶體限制: 128 mb
提交: 80 解決: 37
[提交][狀態][討論版]
題目描述
yy喜歡讀書,而且總是喜歡從書上摘取好的句子或詞語,但是抄完之後她變忘了在哪,於是她就請czy幫她,czy感覺這我多我可咋找啊!
於是又來麻煩聰明的你,為了方便czy早已用高階解碼機器把句子變成的數字,他想讓你告訴他句子在文章中出現的位置。(位置從1開始)
輸入輸入包括多組測試資料,每組測試資料報含三行,第一行包含兩個整數n(1<=n<=1000000),m(1<=m<=1000),分別代表文章的長度,和所摘取的句子的長度,
第二行包含n個整數表示文章,第三行包括m各整數表示句子
輸出輸出所摘取的句子在文章中的位置
樣例輸入
13 5
//hpuoj-周賽-czy找句子(kmp)
// 題目大意:給你兩組數(注意:定義成int型),找出短的那組數在長的那組數的//那個位置。
//主要思路還是利用 kmp 找到匹配時候的主串的位置 i,由於 i,j都是從零開始,所//以子串與主串
//匹配的位置應是 i-m+1(m 是子串的長度);
#include#include#define m 1000100
int str1[m],str2[m/10];
int n,m,lca;
int p[1010];
void getp()
{ int i=0,j=-1;
p[i]=j;
while(i
狐狸找句子 c
圍繞著山頂有10個洞,乙隻兔子和乙隻狐狸分別住在洞裡,狐狸總想吃掉兔子,一天,兔子對狐狸說 你想吃掉我有乙個條件,先把洞順序編號,你從最後乙個洞出發,第一次先到第乙個洞找我,第二次隔乙個洞找我,第三次隔兩個洞找我,第四次隔三個洞找我,依此規律類推,尋找次數不限,我躲在乙個洞裡不動,只要你找到我,就可...
周賽 一道簽到題(kmp)
問題 a 一道簽到題 時間限制 2 sec 記憶體限制 128 mb 提交 61 解決 26 提交 狀態 討論版 題目描述 我想說這是一道簽到題,意思就是本次測試中最水的一道,不過我這樣說你真的願意相信我嗎?哈哈,題目是這樣的給你一下小數,然後請告訴我分別告訴我這個小數的迴圈節的迴圈次數 迴圈節以及...
5367 最長快樂字首(181周賽,KMP)
快樂字首 是在原字串中既是 非空 字首也是字尾 不包括原字串自身 的字串。給你乙個字串 s,請你返回它的 最長快樂字首。如果不存在滿足題意的字首,則返回乙個空字串。示例 1 輸入 s level 輸出 l 解釋 不包括 s 自己,一共有 4 個字首 l le lev leve 和 4 個字尾 l e...