![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串算法
xinchz
这个作者很懒,什么都没留下…
展开
-
哈希算法 学习笔记1
今天听了洛谷的字符串课之后,对于自己好好学学字符串算法也有了更大的动力。 但由于比较弱,所以先从最最简单的一个开始。 也就是哈希算法。哈希算法是什么?它通过给每个字符串赋予一个「随机」生成的整数的方法,使得可以用更加快的效率实现字符串判重或者匹配字符串等等操作。 比如说如果有两个字符串S和S’(长度分别为L和L’),而我们要比较它们是否具有包含关系。 枚举这个公共字串的开头的话...原创 2018-02-13 23:41:02 · 234 阅读 · 0 评论 -
【白书】禁止字符串
题目:给定一个长为k的字符串S,判断长为n的字符串中不包含S的字符串的个数。如果直接枚举是4n4n4^n个字符串 显然不行 于是看出其实每次添加最后一个字符时,是否会新包含一个S只和最后k−1k−1k-1个字符有关 但是这样仍然有4k−14k−14^{k-1}种状态 但是仔细看一下,发现如果和S不匹配的话,什么字符都是没区别的。 比如如果S=“ATCG“ 那么“TTA“和“CCA“没区...原创 2018-02-22 10:19:45 · 230 阅读 · 0 评论