码迷,mamicode.com
首页 >  
搜索关键字:空串    ( 372个结果
【bzoj5084】hashit 广义后缀自动机+树链的并+STL-set
题目描述 你有一个字符串S,一开始为空串,要求支持两种操作 在S后面加入字母C 删除S最后一个字母 问每次操作后S有多少个两两不同的连续子串 输入 一行一个字符串Q,表示对S的操作 如果第i个字母是小写字母c,表示第一种加字母c的操作 如果为-表示删除操作,保证所有删除操作前S都非空 |Q|<=10 ...
分类:其他好文   时间:2018-04-03 21:55:37    阅读次数:161
GO 第一 变量
1.打印hello world 1.1.导入fmt包,打印hello world 2.2.查看结果 2.定义变量 2.1.变量名在前,变量类型在后 不定义值,int 默认是0,string 默认是空串 2.2.查看结果 ...
分类:其他好文   时间:2018-03-24 17:31:17    阅读次数:102
shell 条件判断
1.字符串判断 str1 = str2 当两个串有相同内容、长度时为真 str1 != str2 当串str1和str2不等时为真 -n str1 当串的长度大于0时为真(串非空) -z str1 当串的长度为0时为真(空串) str1 当串str1为非空时为真 2.数字的判断 int1 -eq i ...
分类:系统相关   时间:2018-03-14 18:14:21    阅读次数:189
BZOJ3473 字符串 【广义后缀自动机】
题目 给定n个字符串,询问每个字符串有多少子串(不包括空串)是所有n个字符串中至少k个字符串的子串? 输入格式 第一行两个整数n,k。 接下来n行每行一个字符串。 输出格式 一行n个整数,第i个整数表示第i个字符串的答案。 输入样例 3 1 abc a ab 输出样例 6 1 3 提示 对于 100 ...
分类:其他好文   时间:2018-03-09 22:48:08    阅读次数:229
[BZOJ3277]串 广义后缀自动机
3277: 串 Description 字符串是oi界常考的问题。现在给定你n个字符串,询问每个字符串有多少子串(不包括空串)是所有n个字符串中 至少k个字符串的子串(注意包括本身)。 字符串是oi界常考的问题。现在给定你n个字符串,询问每个字符串有多少子串(不包括空串)是所有n个字符串中 至少k个 ...
分类:其他好文   时间:2018-02-26 20:36:07    阅读次数:150
【Henu ACM Round#16 F】Om Nom and Necklace
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 KMP算法可以把"i前缀"pre[i] 分成ssssst的形式 这里t是s的前缀。 然后s其实就是pre[i]中的前 i+1 f[i]个字符组成的 字符串。 特殊的,t可能就是一个空串。 比如abcdefg 这里f是kmp算法中 ...
分类:其他好文   时间:2018-02-11 19:54:32    阅读次数:139
表面stl(栈)
做stl b题时因为top空栈一直re,改完这点后就wa,有没注意到题中格式问题,也有没读懂题意的问题,最后听学长的改完空串还是wa,等再问问ac再过来补。 讲真的ac的有点莫名其妙。。。不过过程中注意到了一些东西。首先判定单独写出来更好,能让代码更清晰,还有就是读题和数据读取方面,读题不说了,英语 ...
分类:其他好文   时间:2018-01-28 19:07:35    阅读次数:133
【sqli-labs】 less25 GET- Error based -All you OR&AND belong to us -string single quote(基于错误的去除了or和and的GET型单引号注入)
加单引号 order by一下 order by 变成了der by 下面的hint也显示了过滤后的字符串,其实直接看报错就可以看出来了,虽然标题是屏蔽了or和and,结果order也被误伤了 由于过滤只是单纯的将or and用空串进行了替换那么构造oorrder by就应该可以通过了 union ...
分类:数据库   时间:2018-01-27 21:15:23    阅读次数:217
[HNOI2011]括号修复
题目描述 一个合法的括号序列是这样定义的: 空串是合法的。 如果字符串 S 是合法的,则(S)也是合法的。 现在给你一个长度为 N 的由‘('和‘)'组成的字符串,位置标号从 1 到 N。对这个字符串有下列四种操作: Replace a b c:将[a,b]之间的所有括号改成 c。例如:假设原来的字 ...
分类:其他好文   时间:2018-01-12 22:41:18    阅读次数:201
串(string)
题目描述 给定一个由小写字母组成的字符串s,每次你可以删去它的一个非回文子串, 求删成空串的最小次数。 输入输出格式 输入格式: 第一行一个整数 t 表示数据组数。 每组数据第一行一个整数 n表示字符串长度,第二行一个字符串 s 输出格式: 每组数据输出一行一个整数表示答案,如果无法删成空串输出-1 ...
分类:其他好文   时间:2018-01-02 23:16:13    阅读次数:181
372条   上一页 1 ... 10 11 12 13 14 ... 38 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!