摘要：
考虑选一对$A$,$B$，使得 $A_i B_i = A_j B_j$，$|A| = |B|$ 。 $A$,$B$ 不相交，否则就是 $\sum LCP(i,j)$。 然后转化成 $A_i A_j = B_i B_j$ 然后令 $j = i 1$ 丢到 $SAM$ 里。 我们考虑分类讨论，先考虑不相 阅读全文
posted @ 2020-03-25 20:24
_Isaunoya
阅读(190)
评论(0)
推荐(0)
摘要：
我们直接把重复的部分去掉。 $\sum len_i len_{fa_i}$ 阅读全文
posted @ 2020-03-25 19:43
_Isaunoya
阅读(178)
评论(0)
推荐(0)
摘要：
对长串做个后缀自动机上线段树合并，然后你对每个短串搞个SAM在长串后缀自动机上跑。 答案就是 $\sum \max(0, len_i max(len_fa_i, endmax_{pos_i}))$ $pos_i$ 指的是 $i$ 节点对应原字符串的位置。 阅读全文
posted @ 2020-03-25 19:36
_Isaunoya
阅读(145)
评论(0)
推荐(0)
摘要：
把 $b_i |a_i x|$ 的 $b_i$ 提出来然后单调队列就没了。 阅读全文
posted @ 2020-03-25 19:30
_Isaunoya
阅读(149)
评论(0)
推荐(0)
摘要：
求在两个串里面都出现一次的子串长度[最短] 我们直接建一个广义SAM，每个串上面标记一下颜色，dfs一遍标记颜色总数然后没了。 阅读全文
posted @ 2020-03-25 19:29
_Isaunoya
阅读(147)
评论(0)
推荐(0)
摘要：
板子 注意特判一下能直接拼凑出来的。 阅读全文
posted @ 2020-03-25 19:26
_Isaunoya
阅读(134)
评论(0)
推荐(0)
摘要：
~~憨批题，怎么我CF的时候就做不出这个题啊啊啊啊啊啊啊~~ 题意: 给你 $k$，$k$个串 $t_i$ 以及价值 $c_i$($\sum |t_i| \leq 10^3$)，然后给你一个串 $s$($|s|\leq 4 \times 10^5$)，$s$ 中最多包含 $14$ 个 $?$，字符集 阅读全文
posted @ 2020-03-25 19:24
_Isaunoya
阅读(290)
评论(0)
推荐(0)
摘要：
板子。 阅读全文
posted @ 2020-03-25 19:23
_Isaunoya
阅读(150)
评论(0)
推荐(0)
浙公网安备 33010602011771号