問題 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...