Codeforces G. Yet Another LCP Problem(SAM+虚树)
题意:
输入一个长度为n的字符串S,和Q次询问,每次询问输入m个数表示a序列,k个数表示b序列。试对于每个询问计算下列式子:
∑i=1i=m∑j=1j=kLCP(s[ai...n],s[bj...n])\sum_{i=1}^{i=m}\sum_{j=1}^{j=k}LCP(s[a_i...n],s[b_j...n])i=1∑i=mj=1∑j=kLCP(s[ai...n],s[bj...n]...
原创
2019-11-20 23:32:44 ·
280 阅读 ·
0 评论