Strings
CodeForces 1329D Dreamoon Likes Strings
洛谷传送门 CF 传送门 考虑构造一个新串 \(t\)，只保留原串 \(s_{i - 1} = s_i\) 的字符 \(s_i\)。设 \(a_i\) 为 \(t_i\) 在原串的位置。 那么新串上我们有两种操作： \(\forall i\)，删除 \(t_i\)（相当于删除原串中的 \([a_i, ......
[CF1902E] Collapsing Strings
题目链接 考虑拆贡献。 显然答案可以拆成对于所有 \(s_i\) 的每一个后缀的反串，作为前缀在所有串中的出现次数的加和。 这个东西字典树维护一下就行了。 不知道是谁考场上写哈希赛后被人对着模数卡掉了 点击查看代码 #include <bits/stdc++.h> #define FL(i, a, ......
CF1320D Reachable Strings
110和011互相转化，相当于就是0在连续两个1的情况下，移动两个位置 能够发现，0的位置的奇偶不会改变，且很多个0之间的相对位置不会改变 猜想考虑这个答案只跟0的奇偶性有关，下面小证一下：（注意下面所说的“奇偶”指的是两个字符串的分别第一个字母为奇数时的奇偶，不是总字符串的奇偶） 若0的相对位置奇 ......
Strings字符串
字符串 参考视频链接: 【字符串】聪明办法学Python第二版_哔哩哔哩_bilibili 用两种不同的引号是为了表达一些 在引号里面要用到引号的情况！ 字符串中的转义字符 前面有反斜杠 \ 的字符，叫做转义字符（只能作为一个字符） print("双引号：\"") 双引号：" print("反斜线： ......
AT_abc324_e [ABC324E] Joint Two Strings 题解
题目大意 给你 \(n\) 个字符串 \(s\)，和一个字符串 \(t\)。 问你，有多少组是 \(s_j\) 拼在 \(s_i\) 后面所组成的新字符串中，\(t\) 是其子序列。 思路 分析：\(5 \times 10^5\) 的数据肯定需要 \(O(n)\) 或 \(O(n \log n)\) ......
Go标准库学习：strings和bytes
strings包和bytes包 strings包和bytes包非常像，几乎所有函数都有string和[]byte两种接口，其中前者被实现在strings包中，而后者被是现在bytes包中，所以这里将这两个包一起学习。 官方文档： strings包：https://pkg.go.dev/strings ......
CF1898 E Sofia and Strings 题解
Link CF1898 E Sofia and Strings Question 给出两个由小写字母组成的序列 \(t\) ，\(s\) 我们有两种操作， 删去 \(t\) 中的任意一个字母 \(t_i\) 把 \(t\) 的任意一个区间 \(t_l\sim t_r\) 按从小到大排序 可以操作任意 ......
4-1898E - Sofia and Strings
题意： 题解：对于有排序操作且不限次数，最好考虑每次只对两个排序，如果t中的字母在s中的j位置，则s[0,j]之间小于t中字母的字母都要消去，用队列存s中字母的位置，扫描t，每次用s中剩余位置最小的，在消去不可用的即可。 代码： 点击查看代码 #include <bits/stdc++.h> #de ......
CodeForces 1709F Multiset of Strings
洛谷传送门 CF 传送门 考虑若确定了所有 \(c_s\)，如何计算集合最大大小。 下文令原题面中的 \(f\) 为 \(m\)。 发现我们可以类似倒推地确定。比如若 \(n = 3\)，\(c_{00} = \min(c_{000}, c_{001})\)，\(c_{01} = \min(c_{0 ......
CF149E Martian Strings
感觉这题 SA 做法绝对不止 \(\color{orange} *2300\)。 洛谷 CF 给出字符串 \(s\)，以及 \(m\) 个询问串 \(p_i\)，每次询问是否能找到两个不交的区间 \([a,b],[c,d]\) 使得 \(\overline{s_as_{a+1}\dots s_bs_ ......
Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!) B. Kuroni and Simple Strings
Problem - 1305B - Codeforces 啦啦啦，这题题目有点长，概括一下就是，希望将所有()匹配的括号去掉 问你需要操作多少次 双指针，一个i一个j，从前往后记录匹配的括号 如果发现： 1. 括号匹配 2. i<j ok，就放入ans (⊙o⊙)…，最后记得sort一遍ans，第一 ......
Strings of Impurity
link 不懂为什么都写平衡树，明明 set 就好了啊，思路跟平衡树差不多，实现起来较为简单。 int n, m, k; int s[N]; string s1, s2; int cnt[N]; vector<int> t; set<int> p[N]; int main() { ios::sync ......
linux 中 strings命令
001、 linux中 strings命令 在对象文件或二进制文件中查找可打印的字符串。 002、举例 (base) [b20223040323@admin1 ~]$ strings /bin/ls | head /lib64/ld-linux-x86-64.so.2 libselinux.so.1 ......
CF1889A. Qingshan Loves Strings 2
不妨考虑什么时候会无解！ 显然当原序列 \(0,1\) 数量不同，或者序列总长为奇数时会无解！ 否则我们设 \(l=1,r=n\)！开始回文配对！ 如果配上了就直接删掉！并把左右端点向内移动！ 如果两者都是 \(0\)，就在末尾加上 \(01\)！都是 \(1\) 就加最前面！ 以在末尾加入举例！此 ......
[924] f-strings in Python
ref: f-strings in Python ref: Python's F-String for String Interpolation and Formatting F-strings, also known as formatted string literals, are a feat ......
Educational Codeforces Round 154 (Rated for Div. 2) B. Two Binary Strings
给定两个长度相等的 \(01\) 字符串 \(a\) 和 \(b\) 。每个字符串都是以 \(0\) 开始以 \(1\) 结束。 在一步操作中，你可以选择任意一个字符串： 选择任意两个位置 \(l, r\) 满足 \(s_l = s_r\) ，然后让 \(\forall i \in [l, r], ......
[Go语言tips06]浅谈strings包
0.引言 标准库的strings包是在对字符串操作中很常用的一个内容，基本上包含了go语言对string字符串类型的所有基本操作： 查找、替换、拼接、分割、删除、转换。 下面就依次对常用的方法进行说明以及演示，之后遇到各种对字符串操作的问题也可以快速的找到合适的方法来进行应对。 1.字符串查找 所谓 ......
【题解】1st ucup Stage 20: India G - Perfect Strings
考虑卡特兰数 \(C_n = \sum_{i=0}^{n-1}C_iC_{n-1-i}\)，故有递推式 \[C = xC^2 +1 \]解出卡特兰数递推式： \[C = \frac{1 - \sqrt{1 - 4x}}{2x} \]考虑本题的递推式： \[F_n = \sum_{i=0}^{n-1} ......
C error:deprecated conversion from string constant to 'char*' [-Wwrite-strings]
问题描述 解决C++中[Warning] deprecated conversion from string constant to 'char*' [-Wwrite-strings] char *string= "aaabbbcc"; //warning的原因是字符串常量存放在const内存区.. ......
CF1767C Count Binary Strings 题解
CF1767C Count Binary Strings 题解 Foreword 感谢 @樱雪喵、@swiftc 两位大佬的耐心指导。 Links 洛谷 Codeforces Description 有一个长度为 \(n\) 的 01 串 \(s\)（下标从 \(1\) 开始）和一些限制 \(a_{ ......
CF762C Two strings 题解
洛谷传送门 CF 传送门 题意 给你两个字符串 \(a\) 和 \(b\)，你可以在 \(b\) 中删去尽量短的子段，使得 \(b\) 是 \(a\) 的子序列。求出最后的 \(b\)。 思路 真是奇了怪了，这种题洛谷题解里竟然没有双指针的做法？ 首先考虑判断一个字符串 \(b\) 是否是另一个字符 ......
Working With Strings In Python.
# 字符串操作 在Python中，`string` 是一种不可变的数据类型，用于表示文本或字符序列，可以使用单引号或双引号将字符串括起来。<font color="#C7EDCC">所有修改和生成字符串的操作的实现方法都是另一个内存片段中新生成一个字符串对象。</font> ## 创建字符串 ``` ......
【题解】CF1830C Hyperregular Bracket Strings
我们知道，一个长度为 \(n\) 的合法括号序列的种数就是第 \(\frac n 2\) 个卡特兰数（当然 \(n\) 是奇数答案肯定就是 \(0\)） 我们可以发现一件事情，如果两个区间相互包含，那么就可以将大区间分为中间被包含的小区间的部分和外面没有被小区间覆盖的部分。 如果两个区间相交，那么就 ......
CF1861B Two Binary Strings
## 思路 ~~最近熬夜打 CF，视力下降了。没看到题目里给了第一位和最后一位必定是 $0$ 和 $1$，导致想了半天。~~ 考虑枚举字符串的位置 $i$。 首先如果遇到了两个串第 $i$ 位都是 $1$，那么可以直接覆盖中间的片段，一定能成功。 如果遇到不同的位置，考虑找到最近的 $0$ 与第一位 ......
Mike and strings 题解
[题目传送门](https://www.luogu.com.cn/problem/CF798B) 一道字符串题。 由于 $n$ 非常小，可以暴力枚举字符串。我们可以枚举其中一个字符串 $s_i$，然后让其他的字符串变成 $s_i$，最后记录一下次数，取一个最小值即可。 在枚举第二个字符串的时候可以将 ......
2023第七场牛客多校-We Love Strings
I-We Love Strings_2023牛客暑期多校训练营7 题意 做法：根号分治+容斥原理 将字符串分为两类： len<=20直接位运算枚举出可能的所有答案，看是否存在符合的 len>20采用容斥原理，计算出所有长度为 i 的字符串中（假设为n个），1个字符串可以表示的 ( 1个元素的交集 ) ......
【JavaScript09】模板字符串(Template Strings)
## 前言 - JavaScript 在ES6 新增了模板字符串（Template Strings）语法，其作用是可以在字符串中换行，以及将变量和表达式插入字符串。 ## 模板字符串 - 模板字面量使用反引号 (``) 而不是单引号 ('') 或双引号 ("") 来定义字符串 - 示例： ``` l ......
go语言基础-strings和strconv包
作为一种基本数据结构，每种语言都有一些对于字符串的预定义处理函数。Go 中使用 strings 包来完成对字符串的主要操作。 前缀和后缀 HasPrefix() 判断字符串 s 是否以 prefix 开头： strings.HasPrefix(s, prefix string) bool HasSu ......