![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串hash
@Freey
这个作者很懒,什么都没留下…
展开
-
九峰与子序列(字符串hash+dp)
问题重述添加链接描述学会字符串哈希后,动态规划选手九峰想要出一道解法为字符串哈希题,于是wcy给他口胡了一道题,却把九峰难倒了,你能帮他解决这个问题吗?给定长度为n的字符串序列a和字符串k,询问a有多少子序列拼接起来等于k。输入样例5 abcbaab c abc ba abcba输出3拼接后等于abcba的子序列有三种:[1,2,4],[3,4],[5]#include <stdio.h>#include <vector>#include <iostre原创 2021-04-04 14:12:47 · 88 阅读 · 0 评论 -
武辰延的字符串(二分长度+hash)
问题重述添加链接描述众所周知,武辰延很喜欢字符串。这天,他对着两个字符串 s 和 t 发呆,他发现这两个串的前缀有很多相似的地方,s 的两个前缀连接起来竟也是 t 的前缀。武辰延想知道有多少对 s 的非空前缀连接起来是 t 的前缀。形式化地讲,我们把 si看作字符串 s 长度为 i 的前缀。(允许 i=j)而言,当满足 si+sj=ti+j 时,我们认为这两个 s 的前缀拼接后等于 t 的一个前缀。两对 s 的前缀 (si,sj) 与 (si’,sj’) 不同当且仅当 i!=i’或j!=j’原创 2021-04-03 23:17:35 · 92 阅读 · 0 评论