摘要：
怎么想到的结论？结论是，如果把看成最小化 $\sum {s_i}^2$，那么一定满足条件。 证明是考虑如果相邻两段 $s>t$，如果不满足条件即 $s-t>\max$，说明将 $s$ 和 $t$ 交界处的那个属于 $s$ 的数 $x$ 扔给 $t$，变成 $s-x$ 和 $t+x$，它们的差值绝对值 阅读全文
posted @ 2022-10-07 19:26
do_while_true
阅读(419)
评论(0)
推荐(3)
摘要：
约定 1-index． $|s|$ 为字符串 $s$ 的长度，如果讨论中仅有一个字符串也称之为 $n$． $s[l,r]$ 表示字符串 $s$ 的 $[l,r]$ 子串。 $pre(s,r)=s[:r]=s[1,r]$，前缀． $suf(s,l)=s[l:]=s[l,|s|]$，后缀． $a_i$ 阅读全文
posted @ 2022-10-07 11:08
do_while_true
阅读(319)
评论(3)
推荐(8)
摘要：
考虑这个 $l_1$ 一定是 $s$ 的开头，$r_2$ 一定是 $t$ 的结尾，那么就考虑假如固定了 $l_1,r_2$ 之后怎么计算对答案的贡献。 一个河狸的想法是，固定 $l_1$ 之后可以通过 exkmp 求出 $LCP(a[l_1:],s)$，就知道 $r_1$ 能落在 $l_1$ 的 Z 阅读全文
posted @ 2022-10-07 08:59
do_while_true
阅读(58)
评论(0)
推荐(0)
浙公网安备 33010602011771号