string s consists of at most 250000 lowercase latin letters.
output |s| lines. on the i-th line output f(i).
input:ababaoutput:322題意：給乙個串，設長度為n，對於每個i（1->n），對於所有長度為i的不同的子串，f[i]為這些子串中出現次數最多的值，輸出f[i]。11
思路：字尾自動機，需要計算每個集合的right值（子串終點集合），那麼可以對這些集合進行拓撲排序，然後累加，最後倒著維護最大值輸出。
# include # include # include using namespace std;
const int n = 500000+30;
char s[n];
int cnt,last;
int b[n],fa[n],mx[n],r[n],ch[n][26],f[n], id[n], ans[n];
void add(int x) }}
int main()
70後 80後 90後的區別
工作狂基本上都是70後的。80後拒絕加班！90後拒絕上班！2 70後喜歡穿七匹狼或者猛龍牌子的衣服。80後喜歡g star之類的。90後乞丐服，越花越好，越破越好。乙個洞時尚，兩個洞潮流，三個洞個性。3 70後唱k的時候只會 例如2002年的第一場雪，然後就拼命拉著你喝酒，不讓你唱。mic霸一般是8...
70後 80後 90後的離奇區別
1 70後 工作狂基本上都是70後的。80後 而我們，拒絕加班！90後 拒絕上班！2 70後 他們喜歡穿七匹狼或者猛龍牌子的衣服。80後 我們喜歡g star之類的。90後 乞丐服，越花越好,越破越好.乙個洞時尚，兩個洞潮流，三個洞個性.3 70後 他們唱k的時候只會亂吼 例如2002年的第一場雪，...
70後 80後 90後的離奇區別
1 70後 工作狂基本上都是70後的。80後 而我們，拒絕加班！90後 拒絕上班！2 70後 他們喜歡穿七匹狼或者猛龍牌子的衣服。80後 我們喜歡g star之類的。90後 乞丐服，越花越好,越破越好.乙個洞時尚，兩個洞潮流，三個洞個性 3 廣告 70後 他們唱k的時候只會亂吼 例如2002年的第一...