- CF1930D1 - Sum over all Substrings (Easy Version)
对于每一个\(f(i,j)\)，我们考虑如何计算。我们发现，\(\texttt{1010}\)式的字符串很有用，所以这启发我们如果遇到了一个模式\(p_i=\texttt{'1'}\)，那么我们可以在\(i+1\)的位置放一个\(\texttt{'1'}\)。这样我们直接处理了\(i,i+1,i+2\)。容易证明这是最优的。#incl......
- UVA10829 L-Gap Substrings
我永远喜欢数据结构。貌似是此题中第一个使用SA+分治+二维数点做法的题解？题目传送门给出字符串\(s\)和常数\(g\)，求出有多少四元组\((l_1,r_1,l_2,r_2)\)，满足\(s[l_1,r_1]=s[l_2,r_2]\)且\(r_1+g+1=l_2\)。\(T\)组数据，\(1\leT,g\le10\)，\(|s|\le5\times10......
- 标准库之strings
目录一、strings库介绍二、字符串比较-Compare1.介绍2.示例三、检测字符串是否包含子串-Contains1.介绍2.示例四、大小写转换1.介绍2.示例五、统计子字符串出现的次数1.介绍2.示例六、判断字符串的前后缀1.介绍2.示例七、分割和连接1.介绍2.示例八、索引1.介绍2.示......
- AT_abc343_g [ABC343G] Compress Strings 题解
题目传送门前置知识前缀函数与KMP算法|状压DP解法由于\(\sum\limits_{i=1}^{n}|S_{i}|\)极大且不需要记录路径，所以luoguP2322[HNOI2006]最短母串问题的枚举所有可能的字符串\(T\)进行判断不可做。设\(f_{i,j}\)表示当“字符串包含状态”对应的二进制数为\(......
- AT_abc343_G [ABC343G] Compress Strings 题解
分析水题，评分能有$2100$可能是因为很多人卡E了。我说真的，E好难啊。$n$只有$20$，考虑从状压的角度入手。定义状态函数$f_{s,i}$表示当某个字符串$T$包含了所有$s$的二进制中为$1$的下标$S_j$且$T$末尾包含的子串为$S_i$时$T$的最小长度。那很显然的就有转......
- Sofia and Strings(字符串，思维)
SofiaandStrings题面\(t\)组数据。每一次测试，有长度为\(n\)的序列\(s\)，长度为\(m\)的序列\(t\)。你可以对\(s\)进行两种操作：删除\(s_i,1\lei\le|s|\)（\(s\)从\(1\)开始标号）.将\(s_l,s_{l+1},\dots,s_r\)排序（\(1\lel\ler\le|s|\)）。上面\(|s|\)......
- ABC343 G Compress Strings 题解
QuestionABC343GCompressStrings给定\(N\)个字符串\(S_1,S_2,\cdots,S_N\)找到一个包含所有这些字符串作为子字符串的最小长度的字符串一个字符串\(S\)包含一个字符串\(T\)作为子字符串是指：如果\(T\)可以通过从\(S\)的开头删除零个或多个字符以及从末尾删除......
- Collapsing Strings
做这道题目的时候学CDQ和整体二分学成傻逼了是吧？我寻思着非要把一整个数组传进去操作，明明一个一个考虑不就好了真的烦躁题外话，做这道题目的时候，探索出来一个东西，vector要放字符串的话，template可以写char*最开始的想法是编写一个函数work(vector<char*>a,vector<char*>b)，然......
- Codeforces 1830C Hyperregular Bracket Strings
考虑到区间的限制\([l,r]\)就是要求\([l,r]\)里的字符会在\([l,r]\)里找到匹配。假设还有个区间\([l',r']\)满足\(l\lel'\ler\ler'\)，能够发现限制变成了\([l,l'),[l',r],(r,r']\)这\(3\)个区间内的字符能在对应区间内找到匹配。继续，假设\(l\lel'\le......
- Go 100 mistakes - #41: Substrings and memory leaks
WeneedtokeeptwothingsinmindwhileusingthesubstringoperationinGo. First,theintervalprovidedisbasedonthenumberofbytes,notthenumberofrunes. Second,asubstringoperationmayleadtoamemoryleakastheresultings......