HDU5510Bazinga 暴力剪枝

2021-07-06 10:23:34 字數 793 閱讀 2452

題意:問是否存在最大的j在j之前的字串中有乙個不是j的子串,

思路,剪枝:如果乙個串已經是某個串的子串,下次就可以不用再檢查他了,還有乙個,如果這個串前有比他長的串,那麼就可以直接判斷是ok的

#include

using

namespace

std;

#define ll long long

#define pb push_back

#define cl(a,b) memset(a,b,sizeof(a))

const

int maxn=2005;

const

int inf=1

<<23;

char a[501][2005];

int len[2005];

bool vis[maxn];

int mxc[maxn];

int main()

len[0]=0;int mx=0;

for(int i=2;i<=n+1;i++)

//for(int i=1;i<=n;i++)printf("%d ",mxc[i]);

printf("case #%d: ",cas++);

int flag=0;

for(int i=1;i<=n;i++)

for(int j=i-1;j>=1;j--)

else

vis[j]=1;}}

if(flag)

else

}return

0;}

VEMD5510CF光學感測器

製造商vishay 產品種類光電二極體 rohs符合 產品pin photodiodes 安裝風格smd smt 峰值波長540 nm 暗電流0.2 na vr 反向電壓20 v 上公升時間70 ns 下降時間70 ns 半強度角度65 deg 最小工作溫度 40 c 最大工作溫度 100 c 系列...

H3C 5510 交換機DHCP設定

dhcp不能發現網路上非dhcp客戶機已經在使用的ip位址 當網路上存在多個dhcp伺服器時,乙個dhcp伺服器不能查出已被其它伺服器租出去的ip位址 dhcp伺服器不能跨路由器與客戶機通訊,除非路由器允許bootp pc發出的廣播包,無法跨三層傳播。dhcp enable int vlan 231...

hdu1285 hdu4857 拓撲排序

一 原題內容 problem description 有n個比賽隊 1 n 500 編號依次為1,2,3,n進行比賽,比賽結束後,裁判委員會要將所有參賽隊伍從前往後依次排名,但現在裁判委員會不能直接獲得每個隊的比賽成績,只知道每場比賽的結果,即p1贏p2,用p1,p2表示,排名時p1在p2之前。現在...