入侵檢測
Time Limit: 1000 MS Memory Limit: 32767 K
Total Submit: 514(158 users) Total Accepted: 190(129 users) Rating: Special Judge: No
Description
入侵檢測（Intrusion Detection）是對入侵行為的檢測。它通過收集和分析網絡行為、安全日志、審計數據、其它網絡上可以獲得的信息以及計算機系統中若干關鍵點的信息，檢查網絡或系統中是否存在違反安全策略的行為和被攻擊的跡象。入侵檢測作為一種積極主動地安全防護技術，提供了對內部攻擊、外部攻擊和誤操作的實時保護，在網絡系統受到危害之前攔截和響應入侵。因此被認為是防火墻之后的第二道安全閘門，在不影響網絡性能的情況下能對網絡進行監測。入侵檢測通過執行以下任務來實現：監視、分析用戶及系統活動；系統構造和弱點的審計；識別反映已知進攻的活動模式并向相關人士報警；異常行為模式的統計分析；評估重要系統和數據文件的完整性；操作系統的審計跟蹤管理，并識別用戶違反安全策略的行為。
其中特征檢測(Signature-based detection) 又稱Misuse detection ，假設入侵者活動可以用一種模式來表示，系統的目標是檢測主體活動是否符合這些模式。它可以將已有的入侵方法檢查出來。

現在給出主體活動和一個入侵者活動，判斷改主體活動是否包含該入侵者活動。

Input
每行兩個字符串，表示主體活動和入侵者活動，主體活動串不長與200000，入侵者活動串不長于2000
Output
如果主體活動包含入侵活動，輸出”yes”,否則輸出”no”，并換行。
Sample Input
abcdefg
abcd
abcde
bcdef
Sample Output
yes
no

---

教你小小的剪枝一下吧。
字符串樸素匹配的時候不光要看首字母而且要看末字母，這樣子你的數據卡的就比較到位了。
下面是AC代碼：

#include<cstdio> #include<string.h> #include<algorithm> using namespace std;char str1[200005],str2[2005]; int judge(int i,int j) {int ss=0;for(int k=i;k<i+j;k++){if(str1[k]==str2[ss]){ss++;}else{return 0;}}return 1; }int main() {while(~scanf("%s %s",str1,str2)){int le1=strlen(str1);int le2=strlen(str2);int flag=0;for(int i=0;i<le1;i++){if(str1[i]==str2[0]&&str1[i+le2-1]==str2[le2-1]){flag=judge(i,le2);}if(flag==1){break;}}if(flag==1){printf("yes\n");}else{printf("no\n");}}return 0; }

總結

以上是生活随笔為你收集整理的哈理工OJ—1309入侵检测（字符串处--剪枝）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。