accept: 61 submit: 252
time limit: 3000 msec memory limit : 65536 kb
problem description
問題很簡單，給你乙個字串s，問s的子串中不包含s1,s2...sn的最長串有多長。
input
輸入包含多組資料。第一行為字串s,字串s的長度1到10^6次方，第二行是字串s不能包含的子串個數n,n<=1000。接下來n行字串,長度不大於100。
字串由小寫的英文本元組成。
output
最長子串的長度
sample input
lgcstraightlalongahisnstreet
strlong
tree
biginteger
ellipse
sample output
source
福州大學第十屆程式設計競賽
#include#include#includeusing namespace std;
#define n 1000005
struct node
a[n/10];
int k,next[200];
char str[n],s[200];
bool cmp(node a,node b)
b=len-1-a[k-1].x;
if(b>max)
max=b;
printf("%d\n",max);}}
return 0;
}
fuz 2128（最長子串）
最長子串 問題很簡單，給你乙個字串s，問s的子串中不包含s1,s2.sn的最長串有多長。輸入包含多組資料。第一行為字串s,字串s的長度1到10 6次方，第二行是字串s不能包含的子串個數n,n 1000。接下來n行字串,長度不大於100。字串由小寫的英文本元組成。最長子串的長度 lgcstraight...
最長子序列
最長子序列可以說是剛接觸動態規劃的人經常遇見也不得不解決的問題，最常見的有兩種，一種是最長公共子串行 lcs 還有乙個是最長上公升子串行 lis 今天我就總結下這兩個的做法。一 最長公共子串行 lcs 題目描述 給你兩個陣列，可以是數字的，也可以是字串，我們假設是數字的！舉個例子 x 1,5,6,4...
最長子序列
在做oj題目的時候，經常會用到字串的處理。例如，比較二個字串相似度。這篇文章介紹一下求兩個字串的最長公共子串行。乙個字串的子串行，是指從該字串中去掉任意多個字元後剩下的字元在不改變順序的情況下組成的新字串。最長公共子串行，是指多個字串可具有的長度最大的公共的子串行。include includech...