hdu5745 字串匹配 多校2 12

題目大意：給定字串s，p。輸出長度為|s|的二進位制數，若p經過相鄰元素變換後能否和s當前位置向後的|p|串一致，每個位置的元素只能變換一次

思路：暴力判斷，每個p只需要和s判斷前後乙個即可。。

ps：不要用string！！！！！

#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;

#pragma comment(linker, "/stack:102400000,102400000")
#define maxn 100005
#define mod 1000000007
#define mem(a , b) memset(a , b , sizeof(a))
#define ll long long
#define ull unsigned long long
#define for(i , n) for(int i = 1 ; i<= n ; i ++)
typedef pairpii;
//priority_queue, greater> q;
int t , m , n;
//string p , s;
int a[maxn] , next[maxn];
char p[maxn] , s[maxn];
void judge()
flag = 0;
}else flag = 1;}}
if(j == m && !flag) a[i] = 1;
}}int main()
printf("\n");
}return 0;
}

NOIP T2 字串匹配

考場上寫的是乙個常數較大的 o n ln n o n ln n o nlnn 但是犯了一些讓自己驚訝的致命錯誤，掛了一堆分。以下是考場 並注釋錯誤。include using namespace std define int long long 1.這個地方 4 倍常數，你不知道要卡時間嗎 cons...

201409 3 字串匹配

試題編號 201409 3 試題名稱 字串匹配 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給出乙個字串和多行文字，在這些文字中找到字串出現的那些行。你的程式還需支援大小寫敏感選項 當選項開啟時，表示同乙個字母的大寫和小寫看作不同的字元 當選項關閉時，表示同乙個字母的大寫和小...

20140903 字串匹配

問題描述 試題編號 201409 3 試題名稱 字串匹配 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給出乙個字串和多行文字，在這些文字中找到字串出現的那些行。你的程式還需支援大小寫敏感選項 當選項開啟時，表示同乙個字母的大寫和小寫看作不同的字元 當選項關閉時，表示同乙個字母...