[Comet OJ - Contest #6 E]字符串
Description
给出一个长度为n的字符串S,定义f(S)为S的所有n∗(n+1)/2n*(n+1)/2n∗(n+1)/2个子串,两两求LCP的和
对于每个i,求出f(S[i…n]),答案对998244353取模
n<=200000
Solution
log^2的做法有很多这里就不一一说了
数据结构学傻了.jpg
先考虑两个后缀l和r的所有前缀互相匹配的答案,显然只和后缀长度和LCP有...
原创
2019-07-11 15:23:08 ·
350 阅读 ·
0 评论