字符串
文章平均质量分 66
字符串相关的算法如哈希,kmp等等
CopyDragon
把导师丢到水里,你自己能够游上岸,你就是nb
展开
-
牛客[CQOI2014]通配符匹配(哈希 + dp)
【代码】牛客[CQOI2014]通配符匹配(哈希 + dp)原创 2024-05-08 00:16:37 · 543 阅读 · 0 评论 -
牛客 NC51003 Matrix
二维Hash的板子题,我们先对每行的前缀维护一下Hash值,最对每列维护每行前缀的前缀值。原创 2024-04-25 22:22:43 · 1025 阅读 · 1 评论 -
字符串哈希
字符串哈希原创 2024-04-17 21:24:47 · 381 阅读 · 1 评论 -
牛客 NC15253 白兔的字符串
可以对t字符串进行一次操作:将第一个字符放到最后面,那么假设操作若干次后得到一个新的字符串t,若存在一个字符串a,若新的t与字符串a的一共子串可以匹配的化,那么称t和a循环同构。首先:可以将t字符串的第一个字符放到最后面,那么就相当于一共环,那么就可以将这个环进行破环成链的操作,也就是开一个原t字符串里两倍的数组,存储破环成链后的操作。这里不用存储长度为len的子串的哈希值,因为可以直接通过一个函数得到与循环同构的子串长度相同的子串。最后把每个T字符串长度的子串的哈希值,通过二分查找,看存储每个T。原创 2024-04-24 21:58:15 · 813 阅读 · 0 评论