第一題 漏洞和補丁背景
icg模擬賽開始了！
由ff博士帶領的團隊要開始準備icg模擬賽了，但他們發現機房的電腦有很多漏洞。
以下有n個漏洞和m個補丁，用字串表示。
若其中乙個漏洞被乙個補丁包含或包含乙個補丁則認為這是乙個可以被修復的漏洞。
(不區分大小寫,乙個補丁可以修復多個漏洞，乙個漏洞只能被修復一次)
輸出能被修復的漏洞總數。
輸入格式：
第一行，兩個整數n,m；
第2行到第n+1行,表示漏洞的名稱；
輸出格式
1個整數，表示能被修復的漏洞總數。
輸入樣例
3 3abc
dgfyjja
icg2010
abcd
yhdajfje
icg輸出樣例
樣例解釋：
漏洞是abc
dgfyjja
icg2010
補丁是：
abcd
yhdajfje
icg其中1號漏洞abc被abcd包含，可修復。3號漏洞icg2010包含icg.所以有2個漏洞可以被修復。
(可能會出現同名的補丁或漏洞。)
資料範圍：
對於每個給出的漏洞和補丁，長度不超過256；
對於100%的資料，m,n<=100
傻了，寫了kmp，浪費了時間。
因為n和m寫反而wa80，悲劇。
注意乙個漏洞只能修復一次。
#include #include long next[300];
void next_init(char a[300])
else
k = next[k]; }}
bool kmp(char a[300],char b[300])
} return false;
}bool hash[110];
char a[110][300];
char b[110][300];
int main()
for (long i=1;i='a')
b[i][tmp] += 32;
} for (long i=1;i
字串匹配
題目描述 讀入資料string 然後讀入乙個短字串。要求查詢string 中和短字串的所有匹配，輸出行號 匹配字串。匹配時不區分大小寫，並且可以有乙個用中括號表示的模式匹配。如 aa 123 bb 就是說aa1bb aa2bb aa3bb都算匹配。輸入 輸入有多組資料。每組資料第一行輸入n 1 n ...
字串匹配
time limit 1000ms memory limit 65536k 給定兩個字串string1和string2，判斷string2是否為string1的子串。輸入包含多組資料，每組測試資料報含兩行，第一行代表string1，第二行代表string2，string1和string2中保證不出現...
字串匹配
面試題 給一串很長的字串，要求找到符合要求的字串，例如目的串 123 1 3 2 12 3 這些都要找出來 思路一 利用兩層迴圈，逐個查詢目的串中的字元，比如先查詢字元 1 是否在長字串中，再查詢 2 是否在長字串中，直到目的串遇到 0 是 include include include int m...