梦辰丶-优快云博客

原创牛客周赛 Round 56（F-不是烤串故事）（z函数）

Z函数，也就是拓展kmp，可以在 O(n) 的时间处理出一个字符串a与另一个字符串b的每个后缀字符串的lcp（最长公共前缀）。所以在翻转i位时，我们就得到了t与翻转后s的前i位的lcp。如果lcp等于i，我们把从i+1位开始相等的字符数量加上就得到了题目所求的lcp。预处理z函数复杂度（）O（n），遍历一遍 i 复杂度（）O（n），总体复杂度（）O（n）。如果将s的前i个字符翻转，那么翻转后的。将s全部翻转一次后，就可以求出t与翻转后的s1的每个。注意字符串的下标是从1开始的。

2024-08-20 20:06:10 348

原创 Codeforces Round 957 (Div. 3)-G. Ultra-Meow

MEX（S，K）的意思是在集合S的升序中第K个没有出现的正整数MEOW（a）的意思是a的任意子集b的MEX（b，|b|+1）求和的结果给出一个正整数n，求MEOW（n）

2024-07-12 18:58:54 359 3

原创 Codeforces Round 957 (Div. 3)-F. Valuable Cards

有n张卡片，每张卡片有一个数字ai，其中不包括x。要求将卡片分为最小数量的分段，使得每个分段中任取几个数的成绩都不能是x，问最少要分几段。

2024-07-12 10:53:58 508

原创 Codeforces Round 957 (Div. 3)-E. Novice‘s Mistake

给出一个n，求a（1<=a<=10000）范围中，用字符串方式计算n*a-b（将a个字符串n连接在一起，然后删除最后的b个字符）与正常计算n*a-b的结果相同的a与b有多少种情况，并输出，每组a和b。

2024-07-12 10:39:59 247

原创 2024CCPC济南邀请赛-F（前缀和）

给你一个序列，要求你将其分割为k个子序列，第一个序列权值为1，第二个权值为2，第n个权值为n 问k分别为1-n时，该序列的权值最大为多少？

2024-07-11 19:52:22 410

原创 2024CCPC济南邀请赛-D（模拟）

王国英雄》是一款点击式冒险游戏，游戏中的主角踏上了拯救父亲的危险旅程，并成为了王国的英雄。游戏中的钱叫做金币，可以用来购买各种用品，甚至完成某些任务。俗话说，富贵险中求，我们的天才玩家包包就找到了一条致富之路。游戏中有一个磨坊，磨坊主以每袋 p 金币的价格出售面粉。还有一家酒馆，酒保以每袋 q 金( q>p )的价格购买面粉。显然，包包可以将差价收入囊中，但在两个地方之间移动和点击买卖按钮也需要时间。更确切地说，如果小宝一次从磨坊买入 x 袋面粉，他需要花费 (ax+b)秒和 px 金币；

2024-07-11 19:26:00 413