qq_44624316的博客

CF-Round #630-div2-C题C. K-Complete Word传送门这道题。贪心~关于回文的~今天下午录了一期视频10分钟上传到B站。结果我在等审核通过。等了一下午。。还是审核中。求内心阴影面积题目大意：给你一个字符串。题目定义了一个概念。意思就是这个回文串还必须是由长度为k子回文串重复出现构成。问要构成这样的回文串最少需要修改多少个字符贪心策略：题目中都给定...

HDU-4745-Two Rabbits传送门这一道题是区间dp.最长回文子序列。题目大意：有两只兔子。一个只往顺时针方向跳。一个只往逆时针方向跳。这两只兔子每次跳的石头的重量必须相同。所以很明显啦~有关于回文串的当初思考的时候想把前面n-1个数直接放在n的后面。。然而。。出现了bug。这个求的区间dp是连续的。但是题目要求的可以不连续。。呃。。这样思考我们可以获得两个回文串。然后把...

CF-Global Round 7-D1&D2D2. Prefix-Suffix Palindrome (Hard version)这道题是一个处理回文串的题目。然后加一个基础的双指针操作。我是昨天才了解到这个算法的emmm.hard version传送门两个版本测试数据加强。我直接写的hard版本。easy版本可以用标准的hash来写。这里介绍专门处理回文串的一个算法。...

Manacher算法-马拉车（麻雀）字符串回文这个算法。和原先学习的KMP都是处理字符串的。只不过麻雀是专门针对回文串的。我是最近CF补题的时候碰到这个算法的。特此记录一下。说实话。原先学数据结构的时候学的KMP。现在应该完全忘光了把。。啊哈哈。明天再补补。举个例子：回文串分为奇回文和偶回文。奇回文的中心是中间的字符。偶回文的中心是两个字符中间的位置。不好同一处理。所以我们加如下操作。比...

CF-Round#627-div3-B题B. Yet Another Palindrome Problem传送门字符串处理问题题目意思就是问你给你的一个序列当中找出长度大于等于三的子序列（注意是子序列）不是子串的回文序列。如果有就输出yes,没有就输出nomap容易简单解决的问题。统计每个数字出现的次数。如果一个数字出现次数到达三次那个就有回文序列。如果一个数字出现两次并且当前索引位...

2013年第四届蓝桥杯C++B组H题翻硬币小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：oo*oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约...

CF-Round 82-div2-C题C. Perfect Keyboard正如其所名，完美的键盘~这是一道字符串模拟题啦传送门题目大概意思就是让你构造一个键盘（这算不算一个构造呢~）要求是主人公太懒啦，不想移动手指，要求构造的键盘满足这样的条件：输入字符串，主人公要敲这些字符串，所以这些字符串相邻的要在键盘上相邻。问存不存在这样的键盘，如果存在，就输出构造的键盘，否则输出NO首先一看到...