Consult_

链接 题意： 给出一个01字符串w 和 正整数 x，可以通过以下规则构造出 s ： 1、当 w[i-x] 存在 且 w[i-x] ==‘1’ 时 s[i] = ‘1’; 2、当 w[i+x]存在 且 w[i+x] ==‘1’ 时 s[i] = ‘1’; 否则 s[i] = ‘0’; 给出 s 串，求 w 串。若存在则输出 w ，否则输出 -1； 思路： 对于s[i]=‘0’，则若 w[i-x] 存在则 w[i-x] 必为‘0’，若 w[i+x] 存在则 w[i+x] 必为‘0’。 所以此时 w 串满足了

牛牛的01游戏 题目描述 牛牛最近迷上了小游戏，于是他也想对他的01字符串进行一些操作，01字符串上的0和0相邻时会变成1，而1和1相邻时会在字符串上消失，而0和1相邻时什么都不会发生，牛牛现在把初始的字符串给你，你能告诉牛牛这个字符串最后会变成什么样吗。 备注: 1≤∣str∣≤1061\leq |str|\leq10^61≤∣str∣≤106，字符串上的合并消失应优先与左边进行，例如000，中间的0优先与左边的0合并变为10，消失同理 思路： 直接用string充当栈，也可用stack 。 Code:

D. Binary String To Subsequences 题意： 给一个01串，要求拆分成尽量少的子序列，每个子序列满足01交替，例如：101010或者010101，输出子序列个数 及原串中每个字符所属的子序列编号。 思路： 由于字符串长度2e5，所以考虑 O(n) 或者 O(nlogn) 的做法。 我们考虑如何使得子序列最少：在遍历时当前位为1时，那么如果之前有以0结尾的子序列，那直接接上去，并且此子序列的末尾状态也改变了，否则重新另开一个子序列。 那么就可以用两个队列，动态的维护是否有以 0

救救企鹅 题目描述: 另一天，一只可爱的围着围巾的肥企鹅在路上摇摇晃晃地走着，遇上了迎面走来的打着饱嗝的PM6。小企鹅预感不妙，这不就是最近有名的恶人PM6么！吓得立刻扭头就想跑。 PM6：“小火汁，站住！我不吃你（谁叫你是保护动物）。我这有一道简单题，如果你答对了，我就给你吃鱼肉，如果你答错了，就免费帮我充游戏币！” 企鹅：“(:3J∠)（默默摘掉围巾）” PM6：“我给你一个文本串 S ，再给你两个串A、B，你要将文本串中的 A 都转换成 B ，转换后的字符不再参与转换，输出最终的文本串。” 求求你救救

D1. Prefix-Suffix Palindrome (Easy version) 题意： 给一个字符串 s，求一个字符串 t，t 由 s 的某个前缀以及某个后缀拼接而成，且 t 是回文串，长度不能超过 s。输出最长的 t 思路： 可以证明 ：当 s=“abcxxcbawuvcba”s=“abcxxcbawuvcba”s=“abcxxcbawuvcba”，最终答案一定包含首部的 abcabcabc 以及尾部的 cbacbacba 两部分。因为此时的最大回文串有两种选法：1、全选前缀abcxxcbaabc

CRB and String （字符串思维题） Problem Description： CRB has two strings s and t. In each step, CRB can select arbitrary character c of s and insert any character d (d ≠ c) just after it. CRB wants to convert s to t. But is it possible? Input： There are multiple