LiuKairui的博客

问题描述蒜头君发现了一个很好玩的事情，他对一个数作旋转操作，把该数的最后的数字移动到最前面。比如，数 123 可以得到 312, 231,123这样就可以得到很多个数。 现在，蒜头君的问题是这些数中，有多少个不同的数小于原数，多少个等于原数，多少个大于原数。 旋转中可能会出现前导零，两数比较的时候可以忽略前导零的影响。 输入格式 输入一个整数 N(0 < N <1e...

问题描述蒜头君收到了一串密文，但是由于接收器坏了，他不停的重复接收，终于，蒜头君把插头拔了，机器停止了，但是蒜头君已经收到了一个很长字符串，它是由某个原始串不停的重复形成了，因为断电，最后一遍也不一定是完整的。蒜头君现在想知道这个原始串的最短可能长度是多少。 输入格式 第一行输入一个正整数 L(1AC代码#include <iostream>#inclu...

问题描述阿里“天池”竞赛平台近日推出了一个新的挑战任务：对于给定的一串碱基序列 tt，判断它在另一个根据规则生成的 DNA 碱基序列 s 中出现了多少次。 定义序列 w: 输入格式 数据第一行为 5 个整数，分别代表 n , a , b , L , R。第二行为一个仅包含 A,T,G,C的一个序列代表 t。数据保证 1<=n<=1e6, 0 < a &l...

问题描述蒜头君有两个字符串 S1​ 和 S2​，蒜头君想把 S1​ 接到S2​ 后面。因为 S1​ 前面有一些字符和 S2​ 后面的一些字母一样，所以蒜头君在连接的时候就没必要重复了，比如S1​ 为cdefgh，S2​ 为abcde，那么cde这部分就是最长的重复部分，蒜头君可以将这两个串连接为abcdefgh。现在，给你串S1​ 和串 S2​，请你帮蒜头君找出最长重复部分的长度。 ...

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

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

问题描述有一个有趣的定理：无限猴子定理（infinite monkey theorem），它的表述如下：让一只猴子在打字机上随机按键，当按键次数达到无穷时，几乎必然能够打出任何给定的文字。 给出一篇猴子打出的“文章”，并给定一个由若干个词组成的词典，问猴子一共打出了多少个在词典中出现的词。 输入格式 第一行一个整数 n(1≤n≤10000)，表示词典中单词的个数。 接下来 n ...

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