06 2019 档案
摘要：Description 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 Input 两行，两
阅读全文
摘要：Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情，太阳花田有n块空地。在过去，幽香为了方便，
阅读全文
摘要：Description 在研究过Nim游戏及各种变种之后，Orez又发现了一种全新的取石子游戏，这个游戏是这样的： 有n堆石子，将这n堆石子摆成一排。游戏由两个人进行，两人轮流操作，每次操作者都可以从最左或最右的一堆中取出若干颗石子，可以将那一堆全部取掉，但不能不取，不能操作的人就输了。 Orez问
阅读全文
摘要：Description 约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛．牛们要站成一排．但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有K(O≤K<N)只牝牛． 请计算一共有多少种排队的方法．所有牡牛可以看成是相同的，所有牝牛也一
阅读全文
摘要：Description Alice和Bob两个好朋含友又开始玩取石子了。游戏开始时，有N堆石子排成一排，然后他们轮流操作（Alice先手），每次操作时从下面的规则中任选一个：·从某堆石子中取走一个·合并任意两堆石子不能操作的人输。Alice想知道，她是否能有必胜策略。 Input 第一行输入T，表示
阅读全文
摘要：You are given a string s consisting of n lowercase Latin letters. Some indices in this string are marked asforbidden. You want to find a string a such
阅读全文
摘要：时间限制:10000ms 单点时限:2000ms 内存限制:256MB 时间限制:10000ms 单点时限:2000ms 内存限制:256MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一段音乐旋律可以被表示为一段字符构成的字符串。 现在小Hi已经不满足于单单演奏了！他通过向一位造诣很高的
阅读全文
摘要：Description TBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒，或是将一根取出的巧克力棒吃掉正整数长度。TBL先手两人轮流，无法操作的人输。 他们以最佳策略一共进行了10轮（每次一盒）。你能预测胜负吗？ TBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒，
阅读全文
摘要：Description 小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的，每个人每次可以从一堆石子中取出若干个石子， 每次取石子的个数有限制，谁不能取石子时就会输掉游戏。 小H先进行操作，他想问你他是否有必胜策略，如果有 ，第一步如何取石子。 小H和小Z正在玩一个取石子游戏。 取石子游戏的
阅读全文
摘要：Little Daniel loves to play with strings! He always finds different ways to have fun with strings! Knowing that, his friend Kinan decided to test his
阅读全文
摘要：题意： 给出一个的串 s，将 s 所有子串按照字典序排列好相接起来形成一个新串q次询问，每一次询问问新串中的第 k 个字符是什么，强制在线。 $|s|,q \le 2*10^{5} $ 跟所有子串有关，那肯定要么是后缀自动机，要么是后缀树。 考虑后缀自动机。即使后缀自动机单次询问可以做到线性，在这题
阅读全文
摘要：时间限制:10000ms单点时限:1000ms内存限制:256MB描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一段音乐旋律可以被表示为一段数构成的数列。 小Hi发现旋律可以循环，每次把一段旋律里面最前面一个音换到最后面就成为了原旋律的“循环相似旋律”，还可以对“循环相似旋律”进行相同的变换能
阅读全文
摘要：Description 给定一个字符串S = {S1, S2, S3 … Sn}, 如果在串SS中, 子串T(|T| = n)为所有长度为n的SS的字串中最小的(字符串的比较), 则称T为”奇怪的字串”. 你的任务就是找出这个字符串. 给定一个字符串S = {S1, S2, S3 … Sn}, 如果
阅读全文
摘要：Description 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏，叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。 他们想，在仅这一个操作下，最漂亮的工艺品能多漂亮。 两个工艺品美观的比
阅读全文
摘要：Description 给定两个项链的表示，判断他们是否可能是一条项链。 给定两个项链的表示，判断他们是否可能是一条项链。 Input 输入文件只有两行，每行一个由0至9组成的字符串，描述一个项链的表示（保证项链的长度是相等的）。 输入文件只有两行，每行一个由0至9组成的字符串，描述一个项链的表示（
阅读全文
摘要：A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the set of lowercase letters. Substring, also called fa
阅读全文
摘要：时间限制:15000ms单点时限:3000ms内存限制:512MB描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一段音乐旋律可以被表示为一段数构成的数列。 神奇的是小Hi发现了一部名字叫《十进制进行曲大全》的作品集，顾名思义，这部作品集里有许多作品，但是所有的作品有一个共同特征：只用了十个音符
阅读全文
摘要：时间限制:15000ms 单点时限:3000ms 内存限制:512MB 时间限制:15000ms 单点时限:3000ms 内存限制:512MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为一段数构成的数列。 现在小Hi想知道一部作品中所有长度为K的旋律中出现次数最多的旋律
阅读全文
摘要：看了这两篇内容以后，终于对sam有了一个比较清楚的了解。 转载： hihocoder https://www.luogu.org/blog/Kesdiael3/hou-zhui-zi-dong-ji-yang-xie
阅读全文
摘要：Description 对于一个给定长度为N的字符串，求它的第K小子串是什么。 对于一个给定长度为N的字符串，求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的
阅读全文
摘要：题目背景 因为NOI被虐傻了，蒟蒻的YJQ准备来学习一下字符串，于是它碰到了这样一道题： 题目描述 给你一个长为N的字符串，求不同的子串的个数 我们定义两个子串不同，当且仅当有这两个子串长度不一样 或者长度一样且有任意一位不一样。 子串的定义：原字符串中连续的一段字符组成的字符串 输入输出格式 输入
阅读全文
摘要：1582: [Usaco2009 Hol]Holiday Painting 节日画画 Description Input 第1行输入R，C，Q.接下来输入R行C列的目标画．之后Q行一行输入一次操作的5个参数． 第1行输入R，C，Q.接下来输入R行C列的目标画．之后Q行一行输入一次操作的5个参数． O
阅读全文
摘要：A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the set of lowercase letters. Substring, also called fa
阅读全文
摘要：You are the King of Byteland. Your agents have just intercepted a batch of encrypted enemy messages concerning the date of the planned attack on your
阅读全文
摘要：1297. Palindrome Time limit: 1.0 secondMemory limit: 64 MB The “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that t
阅读全文
摘要：Given a string, we need to find the total number of its distinct substrings. Input T- number of test cases. T<=20;Each test case consists of one strin
阅读全文
摘要：The repetition number of a string is defined as the maximum number R such that the string can be partitioned into R same consecutive substrings. For e
阅读全文
摘要：Common Substrings Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 13892 Accepted: 4669 Description A substring of a string T is defined as:
阅读全文
摘要：Life Forms Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 18777 Accepted: 5530 Description You may have wondered why most extraterrestrial
阅读全文
摘要：Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 19143 Accepted: 8441 Case Time Limit: 2000MS Description Farmer John has noticed that the q
阅读全文
摘要：Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 64350 Accepted: 26531 Description Given two strings a and b we define a*b to
阅读全文
摘要：Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 36995 Accepted: 12210 Description A musical melody is represented as a sequen
阅读全文
摘要：Description You are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse c
阅读全文