新年了，蒜廠 boss 要給小蒜頭們發新年禮物，其中有乙份神秘大獎，但卻不知道應該發給誰。於是，蒜廠 boss 打算讓大家玩乙個遊戲。
一共有 n 個字串排成一排，蒜頭需要從中按順序選取一部分字串，使得選出來的字串順序和原順序一致（也就是從中選出乙個子串行），且靠前的字串 xi 和靠後的字串 xj 之間均同時滿足如下要求：
xi是 xj的字首
xi 是 xj 的字尾
蒜頭需要從中按順序選取最多的字串，並且滿足如上的要求。蒜廠 boss 最後會給選出最多字串的蒜頭們平分神秘大獎。你能算出選取的最大個數麼？
輸入格式
第一行輸入乙個整數 n，緊接著輸入 n 行字串，每個字串僅包含大寫字母。
輸入資料總共少於 2×1e6 個字元。
輸出格式
輸出乙個整數，表示最大個數。
樣例輸入
5 a
aba
bbb
ababa
aaaaab
樣例輸出
3
#include
#define maxn 1000005
#define maxm 28*2
using
namespace
std;
int *a[maxn],tot,cnt[maxn],n,z;
int dp[maxn],fail[maxn],len;
int *nex;
string s;
void change()
s[i]=c;
}}void getfail()
if(a[p][s[i]-'a']==-1)
p=a[p][s[i]-'a'];
if(cnt[p])}}
cnt[p]=q;
}int main()
int maxx=1;
for(int i=1;i<=n;i++) maxx=max(maxx,dp[i]);
cout
0;}
給大家的新年禮物
感冒持續中，睡到下午才起來，也沒什麼安排，所謂2007年的最後一天，大概也就這樣過去了吧。雖然從理論上來說，每一分 每一秒長度相等，今年和去年 今年和明年並未有何不同，但是我真的覺得，我們的時間，也有重力加速度。生命中的頭乙個十年，因為懵懂而格外漫長，大部分時間都在睡覺。到了第二個十年，日子被學習劃...
mxj的新年禮物 貪心
題目背景 在新的一年，mxj給俱樂部的孩子們準備了一堆的禮物，它生成了乙個隨機數列表aa，使得第i個人會得到a i 件禮物。但是，因為某些人得到的禮物太多，為了公平起見，mxj建議大家把禮物平均分配。題目描述 大家圍成了乙個圈，每個人可以向他左邊或者右邊的人傳遞禮物，問，至少傳遞多少件禮物，才能讓每...
Jzoj 2307 新年禮物
win dbre aker windbreaker windbr eake r計畫送一些項鍊給他的朋友們。他購買了n nn種珍珠，每種珍珠都有特定的顏色。他要製作的項鍊都是m m m 完美的，也就是每條項鍊都是恰好由m mm種珍珠組成的。w in dbre aker windbreaker wind...