先給出乙個s母串
然後給出n個子串
判斷是否為母串的子串行
3000ms 2993ms過的。。。。
蒻鯽的**：
建立** 二分 加乙個小剪枝。。
#includeusingview codenamespace
std;
//input b y bxd
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define repp(i,a,b) for(int i=(a);i>=(b);--i)
#define ri(n) scanf("%d",&(n))
#define rii(n,m) scanf("%d%d",&n,&m)
#define riii(n,m,k) scanf("%d%d%d",&n,&m,&k)
#define rs(s) scanf("%s",s);
#define ll long long
#define pb push_back
#define rep(i,n) for(int i=0;i
#define clr(a,v) memset(a,v,sizeof a)
#define inf 0x3f3f3f3f
/////////////////////////////////
/char s[100000+6
];char p[1000+5
];int list1[500][100000+5
];int num[500
];int
lens;
bool judge(char
p)
else
return
false
; }
return1;
}int
main()
while(n--)
return0;
}
大神的做法：
1000ms
建立鄰接矩陣直接跳就行了
#include #includeview code#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define memset0(x) memset(x, 0, sizeof(x))
#define memsetm1(x) memset(x, -1, sizeof(x))
#define memsetinf(x) memset(x, inf, sizeof(x))
using
namespace
std;
const
int maxn = 1e5 + 5
;char
str[maxn];
int nxt[maxn][26
];char
str2[maxn];
int lst[26
];int
main()
lst[id] =i;
}intt;
scanf("%d
", &t);
while (t--)
else
}if(yes)
else
}#ifndef online_judge
printf(
"time = %dms\n
", clock() -starttime);
#endif
return0;
}
南昌火車站附近特色」南昌拌粉「推薦
今年十一回家，下午4點多到了南昌火車站，坐了一天的火車，到這個點了肚子也有些餓了，就在附近找本地特色 南昌拌粉 土生土長的人還是忘不了家鄉的味道，想起小時候在街上吃1塊錢的拌粉味道來現在還纏綿不絕，尤其是裡面配菜蘿蔔幾和蘿菜那個味道真絕了。英雄城 南昌 南昌火車站風貌 十字街老太婆小吃 天佑路店 距...
南昌公尺粉的做法
久負盛名的南昌公尺粉，具有潔白 細嫩 久漂不爛 久炒不碎的特點。南昌公尺粉歷史悠久，主要製作原料是優質晚公尺。要經過浸公尺 磨漿 濾乾 採漿等多道工序。吃法也方便 簡潔，可以涼拌公尺粉 炒煮公尺粉，放入姜沫 蒜沫 麻油 醬油 蔥花 鹹菜沫 最不可少的是南昌人喜歡的辣椒和胡椒粉。所以來南昌不妨嘗一下美...
2019 4 20南昌網路賽
2019.4.20南昌網路賽總結 一開始是a題，自數卡了一會，算出了自數，但是輸出的時候一開始是通過 將數連在一起輸出，wa了，後面換成了換行輸出，才過了。再之後看的是第m題，小組討論了蠻久，後面一直超時，超了一點。感覺演算法也沒什麼可以改進的了。後面隊友把cin換成了scanf，終於過了。然後隊友...