![](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 abcba ab 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 · 94 阅读 · 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 · 97 阅读 · 0 评论