qq_42887082的博客

题目描述 工厂工作手册，你听说过么？小明把工厂工作手册全部摘抄了下来并把它变成了一个长度不超过 10^5 的字符串 S，小明还有一个包含 n 个单词的列表，列表里的 n 个单词记为 t1⋯tN。他希望从 S 中删除这些单词。 小明每次在 S 中找到第一个出现的列表中的单词，然后从 S 中删除这个单词。他重复这个操作直到 S 中没有列表里的单词为止。需要注意的是删除一个单词后，后面的紧...

题目描述小明作为工厂的工程师，在开发网站时不小心写出了一个 Bug：当用户输入密码时，如果既和自己的密码一致，也同时是另一个用户密码的 前缀 时，用户会跳转到 404 页。然而小明坚称：我们的用户那么少，怎么可能触发这个 Bug…… 机智的你，能不能帮小明确认一下这个 Bug 到底会不会触发呢？  样例输入：第一行输入一个整数 n(1≤n≤233333)，表示工厂网站的用户数。接下来一...

新年了，工厂 BOSS 要给底下人发新年礼物，其中有一份神秘大奖，但却不知道应该发给谁。于是，工厂 BOSS 打算让大家玩一个游戏。  一共有 n个字符串排成一排，小明需要从中按顺序选取一部分字符串，使得选出来的字符串顺序和原顺序一致（也就是从中选出一个子序列），且靠前的字符串 xi 和靠后的字符串 xj 之间均同时满足如下要求： • xi 是 xj 的前缀 • xi 是 xj 的...