51Dev开发社区
登录 注册

#非法字符

BZOJ3230 相似子串 字符串 SA ST表
原文链接http://www.cnblogs.com/zhouzhendong/p/9033092.html　　给定字符串$s$。长度为$n$。　　现在有$Q$组询问，每组询问内容如下：　　两个正整数$i,j$。　　设$s_i,s_j$分别表示$s$的所有本质不同的子串中字典序第$i$小和第$j$小的子串。　　请你输出...
代码星球 ·2020-06-27

BZOJ3172 [Tjoi2013]单词 字符串 SA ST表
原文链接http://www.cnblogs.com/zhouzhendong/p/9026543.html　　输入$n(nleq200)$个字符串，保证长度总和$leq10^6$。　　对于每一个字符串，求它在所有的$n$个字符串（包括它自己）中出现了几次。（同一个字符串内可能出现多次当前的字符串）　　听百度说这题可以...
代码星球 ·2020-06-27

UOJ#219/BZOJ4650 [NOI2016]优秀的拆分 字符串 SA ST表
原文链接http://www.cnblogs.com/zhouzhendong/p/9025092.html　　如果一个字符串可以被拆分为AABB的形式，其中AA和BB是任意非空字符串，则我们称该字符串的这种拆分是优秀的。　　现在给出一个长度为n的字符串S，我们需要求出，在它所有子串的所有拆分方式中，优秀拆分的总个数。...
代码星球 ·2020-06-27

BZOJ4319 cerc2008 Suffix reconstruction 字符串 SA
原文链接http://www.cnblogs.com/zhouzhendong/p/9016336.html　　给出一个$1,2,cdots,n$的排列，第$i$项表示$SA[i]$。　　让你构造一个只含有小写字母的字符串，使其$SA$数组为输入的值。或者输出无解。　　$nleq5imes 10^5$　　首先...
代码星球 ·2020-06-27

Codeforces 316G3 Good Substrings 字符串 SAM
原文链接http://www.cnblogs.com/zhouzhendong/p/9010851.html　　给定一个母串$s$，问母串$s$有多少本质不同的子串$t$是“好”的。　　一个字符串$t$是好的，仅当$t$满足了所有的$n$个条件。　　第$i$个条件用一个三元组$(p_i,L_i,...
代码星球 ·2020-06-27

BZOJ1396 识别子串 字符串 SAM 线段树
原文链接http://www.cnblogs.com/zhouzhendong/p/9004467.html　　给定一个字符串$s$，$|s|leq10^5$。　　对于$s$的每一个位置，求$s$的包含该位置的、仅在$s$中出现一次的连续子串的最短长度。　　考虑先对于$s$构建一个后缀自动机。　　由于我们要考虑的串是只...
代码星球 ·2020-06-27

BZOJ3160 万径人踪灭 字符串 多项式 Manachar FFT
原文链接http://www.cnblogs.com/zhouzhendong/p/8810140.html　　给你一个只含$a,b$的字符串，让你选择一个子序列，使得：　　$1.$位置和字符都关于某一条对称轴对称。　　$2.$不能是连续的一段。　　问原来的字符串中能找出多少个这样的子序列。答案对$10^9+7$取模。...
代码星球 ·2020-06-27

BZOJ4259 残缺的字符串 多项式 FFT
原文链接http://www.cnblogs.com/zhouzhendong/p/8798532.html　　给你两个串，用其中一个来匹配另一个。问从母串的那些位置开始可以匹配模式串。注意有"*"可以匹配任何字符。　　串长$leq3imes10^5$。　　本题和BZOJ4503几乎一毛一样。　　这里直接放BZOJ45...
代码星球 ·2020-06-27

BZOJ1856 [Scoi2010]字符串 数论
原文链接http://www.cnblogs.com/zhouzhendong/p/8084577.html　　找出由n个1,m个0组成的字符串，且任意前几个字符中1的个数不能比0的个数少，询问满足要求的字符串个数。  　　这位大佬写的好。http://blog.csdn.net/wzq_qwq/a...
代码星球 ·2020-06-27

JS实现文本中查找并替换字符
JS实现文本中查找并替换字符 效果图： 代码如下，复制即可使用：<!DOCTYPEhtml><html><head>　　<styletype="text/css">　　　　*{font-family:"微软雅黑";font-size:16px;marg...
代码星球 ·2020-06-27

字符串操作函数：JSON.parse()、JSON.stringify()、toString 的区别，字符串转数组 str.split(',')，数组转字符串String(),以及对象拼接合并Object.assign()，数组拼接合并concat()
1、JSON.parse() 把字符串转化为json对象例如arr={"name":"runoob","alexa":10000,"site":"www.runoob.com"}varobj=JSON.parse(arr);输出结果为：{name:"runoob",alexa:10000,site:"www....
代码星球 ·2020-06-27

用 lastIndexOf()、substr()、split()方法截取一段字符串
lastIndexOf()方法可返回一个指定的字符串值最后出现的位置，在一个字符串中的指定位置从后向前搜索。split()方法用于把一个字符串分割成字符串数组，抽取到分割符前面部分。substr()方法可在字符串中抽取从字符串下标开始（向后搜素）的指定数目的字符。现在要从http://www.baodu.com/vid...
代码星球 ·2020-06-27

python3 变量格式化转换成字符串
num=3str='Iam%fyearsold'%(num)print(str)输出Iam3.000000yearsold ...
代码星球 ·2020-06-27

python输出转义字符
转义字符在字符串中不代表自己，比如代表回车，不代表字符，那我想输入转义字符本身呢？答：在字符串前面加个r如print（“aabb”）会输出aa      bb如print(r"aabb")会输出aabb 注：上面程序是手打的不...
代码星球 ·2020-06-27

python 字符串中替换字符
今天本来打算写个程序，替换字符串中固定的一个字符：将<全部替换成回车''于是，我写成这样s='sdjj<ddd<denj,>'forxins:ifx=='<':x=''print(s)然后输出还是'sdjj<ddd<denj,>'然后我就很纳闷，于是乎我又写成了这样s='...
代码星球 ·2020-06-27
首页上一页...7475767778...下一页尾页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他