HBSX2020 游记

奇奇怪怪的比赛 Day 0 早上八点起了床,然后开始颓。 颓到十点去吃了顿早饭 + 午饭,然后买了个大西瓜冰着。 然后打点模板,忘了打的啥了。 下午两点跑去把大西瓜切了一半,夏天吃冰西瓜真的爽。 然后...

LOJ3298 「BJOI2020」封印 题解

LOJ3298 「BJOI2020」封印 新鲜出炉的 2020 省选题嗷。 首先对于每个 $s$ 的后缀 $i$ 找到其与 $t$ 的最长公共子串长度 $f_i$,这个把 $s$ 和 $t$ 隔一个字符并起来做 SA,然后从前往后从后往前扫一遍即可...