description
由若干字串組成乙個序列,序列中的在前面的項是後面項的字首。
給定多幹個字串,從中拿出若干項組成滿足上述條件的序列,求最長的序列長度。
input
第一行為乙個整數n(1<=n<=1000),之後n行,每行乙個字串,字串由26個小寫字母組成,最長為100。
output
乙個整數,最長的序列長度。
sample input5a
ababcbcb
sample output
3hint
樣例中的序列為
a ab abc
本題中,相同的字串不互為字首。
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
typedef
long
long ll;
#define inf 0x3f3f3f3f
struct node
ss[1005];
intmain()
}int ans=0;
for(
int i=
1; icout
}
sdnu 1206 螞蟻感冒
description 長100厘公尺的細長直桿子上有n只螞蟻。它們的頭有的朝左,有的朝右。每只螞蟻都只能沿著桿子向前爬,速度是1厘公尺 秒。當兩隻螞蟻碰面時,它們會同時掉頭往相反的方向爬行。這些螞蟻中,有1只螞蟻感冒了。並且在和其它螞蟻碰面時,會把感冒傳染給碰到的螞蟻。請你計算,當所有螞蟻都爬離桿...
SDNU1332 矩陣交換
1 只交換行或列的標號。include include include include using namespace std int x 110 110 int y 110 110 int x bian 110 int y bian 110 int matrix 110 110 struct no...
sdnu1104資料排序
1104.資料排序 time limit 1000 ms memory limit 12288 kb total submission s 386 accepted submission s 145 description zzk和syc不知從哪個老師那裡拿到了一堆實驗資料,需要排序後再交回去。實驗...