題意:問是否存在最大的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之前。現在...