题目大意
给定一个长度为$n\le3\times10^5$的字符串$S$,每个位置有一个权值$a_i$。
定义$S$的两个位置$p,q$是$r$相似的当且仅当$S[p:p+r-1]=S[q:q+r-q]$并且$p\not=q$,任意两个位置都是$0$相似的。
求$0…n-1$相似的位置共有多少对,并且它们组成的$a_p\times a_q$最大是多少。
我的语文是真的不行。
Update your browser to view this website correctly. Update my browser now