HDU 2087 剪花布條（kmp ）

一塊花布條，裡面有些圖案，另有一塊直接可用的小飾條，裡面也有一些圖案。對於給定的花布條和小飾條，計算一下能從花布條中盡可能剪出幾塊小飾條來呢？

input

輸入中含有一些資料，分別是成對出現的花布條和小飾條，其布條都是用可見ascii字元表示的，可見的ascii字元有多少個，布條的花紋也有多少種花樣。花紋條和小飾條不會超過1000個字元長。如果遇見#字元，則不再進行工作。

output

輸出能從花紋布中剪出的最多小飾條個數，如果一塊都沒有，那就老老實實輸出0，每個結果之間應換行。

sample input

abcde a3

aaaaaa aa

sample output03

這個題目其實不用kmp做也可以，忘記當時怎麼做出來的了，現在在練習kmp，就拿來練練手，其實就是套用模板吧，很簡單。

kmp解釋1

kmp解釋2

kmp就我理解的話，其實就是記錄與當前位置重複的前面字串的末位置。在搜尋的過程中便將那些不必要搜尋的字元直接跳過去了。

ac**：

#include #include using namespace std;

const int maxn = 1e5 + 5;
int next[maxn];
void init_next(const char *str, int len)
}int kmp(const char *match, int ma_len, const char *pattern, int pa_len)
else
pa_cur++;
}return num_son;
}int main()
return 0;
}

hdu 2087 剪花布條 kmp

為了紀念第一次用kmp解決一道題，在這寫下了，算是當做乙個模板吧。description 一塊花布條，裡面有些圖案，另有一塊直接可用的小飾條，裡面也有一些圖案。對於給定的花布條和小飾條，計算一下能從花布條中盡可能剪出幾塊小飾條來呢？input 輸入中含有一些資料，分別是成對出現的花布條和小飾條，其布...

hdu 2087 剪花布條 KMP

problem description 一塊花布條，裡面有些圖案，另有一塊直接可用的小飾條，裡面也有一些圖案。對於給定的花布條和小飾條，計算一下能從花布條中盡可能剪出幾塊小飾條來呢？input 輸入中含有一些資料，分別是成對出現的花布條和小飾條，其布條都是用可見ascii字元表示的，可見的ascii...

HDU2087 剪花布條 KMP

一塊花布條，裡面有些圖案，另有一塊直接可用的小飾條，裡面也有一些圖案。對於給定的花布條和小飾條，計算一下能從花布條中盡可能剪出幾塊小飾條來呢？input 輸入中含有一些資料，分別是成對出現的花布條和小飾條，其布條都是用可見ascii字元表示的，可見的ascii字元有多少個，布條的花紋也有多少種花樣。...