newspapers
Newspaper Headline
非常蛋疼的题,做了俩小时,看题解用了一个半小时 给定字符串 s1 和 s2，问至少要用多少个 s1 首尾相接拼成新字符串，使得新字符串在删除一些字符后成为 s2？ 感谢@barry_wang 提供的翻译 输入输出样例 输入 #1复制 abc xyz 输出 #1复制 -1 输入 #2复制 ab ......
[CEOI2021] Newspapers
模拟赛没有判 $n=1$，喜提 $0$ 分。感谢每个 subtask 都放 $n=1$ 的善良出题人。 看到题感觉 A 的操作好像比较弱小，唯一的用处似乎只能用来排除 B 在哪些位置，那这样就有一个暴力了，直接记录当前还有哪些点上可能有 B，然后直接跑 bfs，就可以通过第一档分了。 看到第二档分似 ......