题目描述: 给出n个串(总长<=30000),求是否有一个无限长的串,使得不包含任何一个给出串。 题解: 建trie图,然后搜索。 搜索时如果这个点搜过以后无法return true,那么我们可以标记这个点。 只要再次搜到这个点直接return false 代码: ...
分类:
其他好文 时间:
2018-11-24 14:30:30
阅读次数:
146
strlen(name)查看字节长度 strlen a incr:统计登录数127.0.0.1:6379> set login 0OK127.0.0.1:6379> incr login(integer) 1127.0.0.1:6379>127.0.0.1:6379>127.0.0.1:6379> ...
分类:
其他好文 时间:
2018-11-22 22:32:08
阅读次数:
265
听说这道题是当年省选题 于是兴致勃勃拿来做了做 至于如何想到思路... 事实上没想象中那么简单... 脑阔挺疼的... (一开始都没看出来是区间dp) 想到可以区间dp,然后就似乎没啥大问题 枚举区间dp[i][j]的时候,如果i j一样那就好说,相当于当初某一次涂的时候多往外涂一格就好 如果i j ...
分类:
其他好文 时间:
2018-11-19 14:08:34
阅读次数:
139
swManager_start 创建进程流程 task_worker 进程的创建可以分为三个步骤:swServer_create_task_worker 申请所需的内存、swTaskWorker_init 初始化各个属性、swProcessPool_start 创建进程 swServer_creat ...
分类:
其他好文 时间:
2018-11-17 19:21:06
阅读次数:
124
1.memcpy函数 memcpy 函数用于 把资源内存(src所指向的内存区域) 拷贝到目标内存(dest所指向的内存区域);拷贝多少个?有一个size变量控制拷贝的字节数; 函数原型:void *memcpy(void *dest, void *src, unsigned int count); ...
分类:
其他好文 时间:
2018-11-17 16:02:53
阅读次数:
169
上面两种判断回文的方法在复杂度上没有区别,都是O(n)的时间复杂度和O(1)的空间复杂度。但是第二种从中间往两边判断的方法在解决一些问题时有独到之处。 ...
分类:
其他好文 时间:
2018-11-17 14:35:08
阅读次数:
140
ProblemA Minimizing the String 题目链接 题解:这一题读完题就写了吧。就是让你删除一个字母,使得剩下的字符组成的字符串的字典序最小;我们只要第一个当前位置的字符比下一个字符小的位置把该字符删去即可; 参考代码: ProblemB Divisor Subtraction ...
分类:
其他好文 时间:
2018-11-17 10:28:41
阅读次数:
187
URL跳转漏洞 URL 跳转漏洞是指后台服务器在告知浏览器跳转时,未对客户端传入的重定向地址进行合法性校验,导致用户浏览器跳转到钓鱼页面的一种漏洞。 使用场景 现在 Web 登录很多都接入了QQ、微信、新浪等第三方登录,以 QQ 第三方授权登录为例说明,在我们调用 QQ 授权服务器进行授权时,会在参 ...
分类:
Web程序 时间:
2018-11-14 16:32:49
阅读次数:
235
截取字符串传入数据库 $f_slide = htmlspecialchars_decode($_REQUEST['f_slide']); // echo "<pre>";print_r($f_slide);echo "</pre>"; $arr=substr($f_slide,1,strlen($f ...
分类:
微信 时间:
2018-11-14 12:40:54
阅读次数:
202
The 2018 ACM-ICPC Asia Qingdao Regional Contest 青岛总体来说只会3题 C E J M ...
分类:
其他好文 时间:
2018-11-11 14:58:45
阅读次数:
217