SDNU 1101 字首判斷2(set)

2021-09-11 08:09:11 字數 850 閱讀 5357

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不知從哪個老師那裡拿到了一堆實驗資料,需要排序後再交回去。實驗...