![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串—后缀自动机
slongle_amazing
这个作者很懒,什么都没留下…
展开
-
[BZOJ3879] SvT
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=3879题目大意给定一个字符串 每次询问这个字符串得一些后缀两两之间的lcplcp之和题解建立反串的SAM得到后缀树 求点间的LCP转化为LCA 每次建立虚树就好了const maxn=500005; type data=record fa,len,key:longin原创 2016-03-02 20:39:38 · 626 阅读 · 0 评论 -
[BZOJ3926] [Zjoi20150]诸神眷顾的幻想乡
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=3926题目大意求本质不同子串个数题解广义SAMtype data=record len,fa:longint; tranc:array[0..9]of longint; end; //48 var x:array[0..10000000]of data;原创 2016-02-28 23:21:50 · 486 阅读 · 0 评论 -
[BZOJ4199] [Noi2015]品酒大会
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=4199题目大意给定以i开始的所有子串权值为ai给定以i开始的所有子串权值为a_i 询问所有子串中lcp(i,j)(从i开始和从j开始的子串)<=1..n−1的对数以及max{ai∗aj}询问所有子串中lcp(i,j)_{(从i开始和从j开始的子串)}<=1..n-1的对数以及\max\{a_i*原创 2016-03-01 10:31:43 · 733 阅读 · 0 评论