2020年12月23日
[BJOI2020] 封印
摘要： 一、题目 点此看题 二、解法 今天不知道为什么手感这么好，写一发完全没调就过掉了。 我感觉这种多组询问的字符串题是很难的，经常没有什么思路。我先考虑了一下能不能像 区间本质不同的子串个数 这样直接离线，但我想了很久发现不行的。 正确的做法是很天马行空的，我们 考虑预处理出 $s$ 的所有子串在 $t 阅读全文
posted @ 2020-12-23 17:04 C202044zxy 阅读(99) 评论(0) 推荐(0) 编辑