字符串
谭茜'PS
华东师范大学软件工程2018级学生
展开
-
工厂工作手册
题目描述 工厂工作手册,你听说过么?小明把工厂工作手册全部摘抄了下来并把它变成了一个长度不超过 10^5 的字符串 S,小明还有一个包含 n 个单词的列表,列表里的 n 个单词记为 t1⋯tN。他希望从 S 中删除这些单词。 小明每次在 S 中找到第一个出现的列表中的单词,然后从 S 中删除这个单词。他重复这个操作直到 S 中没有列表里的单词为止。需要注意的是删除一个单词后,后面的紧...原创 2019-08-02 18:07:03 · 151 阅读 · 1 评论 -
糟糕的Bug
题目描述小明作为工厂的工程师,在开发网站时不小心写出了一个 Bug:当用户输入密码时,如果既和自己的密码一致,也同时是另一个用户密码的 前缀 时,用户会跳转到 404 页。然而小明坚称:我们的用户那么少,怎么可能触发这个 Bug…… 机智的你,能不能帮小明确认一下这个 Bug 到底会不会触发呢? 样例输入:第一行输入一个整数 n(1≤n≤233333),表示工厂网站的用户数。接下来一...原创 2019-07-30 22:50:28 · 125 阅读 · 0 评论 -
匹配格式
有一字符串 S,小明想在 S 中找到最长的子串 E,使得 S 满足格式 “EAEBE”,其中 A,B 可以为任意的 S 子串。也就是说子串 E 既是 S的前缀也是 S的后缀,同时还在 S 中间出现,但不与前缀 E与后缀 E 重叠。 输入格式 输入一个字符串 S,由小写字母构成,长度不超过 106。 输出格式 答案输出占一行,输出一个整数,表示子串 EEE 的长度。 样例...原创 2019-07-30 16:37:39 · 593 阅读 · 0 评论 -
旋转数字
题目描述小明发现了一个很好玩的事情,他对一个数作旋转操作,把该数的最后的数字移动到最前面。比如,数 123 可以得到 312,231,123,这样就可以得到很多个数。 现在,小明的问题是这些数中,有多少个不同的数小于原数,多少个等于原数,多少个大于原数。 旋转中可能会出现前导零,两数比较的时候可以忽略前导零的影响。 输入格式 输入一个整数 N(0< N≤10^1000...原创 2019-07-30 11:54:55 · 877 阅读 · 0 评论 -
新年礼物(Trie树双反转)
新年了,工厂 BOSS 要给底下人发新年礼物,其中有一份神秘大奖,但却不知道应该发给谁。于是,工厂 BOSS 打算让大家玩一个游戏。 一共有 n个字符串排成一排,小明需要从中按顺序选取一部分字符串,使得选出来的字符串顺序和原顺序一致(也就是从中选出一个子序列),且靠前的字符串 xi 和靠后的字符串 xj 之间均同时满足如下要求: • xi 是 xj 的前缀 • xi 是 xj 的...原创 2019-08-01 17:20:35 · 192 阅读 · 0 评论