SDNU 1101 字首判斷2

2021-09-11 09:32:22 字數 1224 閱讀 8119

time limit: 1000 ms memory limit: 32768 kb

total submission(s): 160 accepted submission(s): 33

description

由若干字串組成乙個序列,序列中的在前面的項是後面項的字首。

給定多幹個字串,從中拿出若干項組成滿足上述條件的序列,求最長的序列長度。

input

第一行為乙個整數n(1<=n<=1000),之後n行,每行乙個字串,字串由26個小寫字母組成,最長為100。

output

乙個整數,最長的序列長度。

sample input5a

ababcbcb

sample output

3hint

樣例中的序列為

a ab abc

本題中,相同的字串不互為字首。

source

unknown

這個題和字首判斷1還是很像的,就是多了要求去求最長的序列。核心思想就是把乙個字串全部的字首都存起來,因為資料很小,所以可以不去管別的東西,直接遍歷就行了。

附上ac**:

#include

#include

#include

#include

#include

using

namespace std;

struct node

num[

1005];

char a[

1005][

105]

;//存資料

int maxn=0;

bool d[

1005];

void

dfs(

int n,

int sum)

}else

maxn=

max(sum,maxn);}

voidpd(

int i,

int j)

if(k==lena-1)

}}else

return;}

intmain()

} queue<

int> que;

for(

int i=

0; i)while

(!que.

empty()

) cout

}

SDNU 1101 字首判斷2(set)

description 由若干字串組成乙個序列,序列中的在前面的項是後面項的字首。給定多幹個字串,從中拿出若干項組成滿足上述條件的序列,求最長的序列長度。input 第一行為乙個整數n 1 n 1000 之後n行,每行乙個字串,字串由26個小寫字母組成,最長為100。output 乙個整數,最長的序...

sdnu1099 字首判斷

1099.字首判斷 time limit 1000 ms memory limit 32768 kb total submission s 421 accepted submission s 58 description 給定 n 個字串,求有多少字串是其他字串的字首。input 第一行為乙個整數n...

字首判斷 藍橋杯

內容 2013年第四屆藍橋杯全國軟體大賽預賽第5題,填空題。char prefix char haystack start,char needle start if needle return null return haystack start 請分析 邏輯,並推測劃線處的 通過網頁提交。注意 僅...