字符串
文章平均质量分 80
B1PPER
意念影响行动,行动造就结果。
展开
-
[学习笔记]kmp学习笔记
kmp学习笔记 问题: 给定两个字符串,将两个字符串进行匹配 原理: n^2暴力?那还要这个算法有啥用…… 先看一下简便的匹配方法: 这时候我们发现在D位置是失配,如果按照暴力方式的话我们要从位置A开始继续匹配 但是由于前面一定是匹配上的,我们就可以从C开始。 对于这种失配后跳到的节点我们把它叫做当前节点的失配。(个人的理解是原创 2017-09-27 08:26:59 · 188 阅读 · 0 评论 -
[POI2000]病毒
[POI2000]病毒 题目描述 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。 示例: 例如如果{011, 11, 00000}为病毒代码段,那么一个可能的无限长安全代码就是010101…。如果{01, 11,原创 2018-01-08 20:29:45 · 280 阅读 · 0 评论