![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串哈希
小王子y
互关啊!!
展开
-
最长前缀(DP,字符串哈希)
一些生物的结构组成可以由大写字母序列来表示。生物学家们喜欢将长序列拆分成较短序列来进行研究。给定一个由若干短序列构成的集合 P,如果从中选取部分元素(可使用多次)能够拼接成一个序列 S,那么就说 S 由 P 组成。S 可以只包含 P 中的部分元素,例如,序列 ABABACABAAB 就可以由集合 {A,AB,BA,CA,BBC} 组成S 的前 K 个字符称为 S 的长度为 K 的前缀。现在给定一个短序列集合 P 以及一个大写字母序列 S,请你求出可以由集合 P 组成的 S 的最长前缀的长度是多原创 2021-03-02 18:44:55 · 484 阅读 · 0 评论 -
字符串哈希(模板题)
给定一个长度为n的字符串,再给定m个询问,每个询问包含四个整数l1,r1,l2,r2,请你判断[l1,r1]和[l2,r2]这两个区间所包含的字符串子串是否完全相同。字符串中只包含大小写英文字母和数字。输入格式第一行包含整数n和m,表示字符串长度和询问次数。第二行包含一个长度为n的字符串,字符串中只包含大小写英文字母和数字。接下来m行,每行包含四个整数l1,r1,l2,r2,表示一次询问所涉及的两个区间。注意,字符串的位置从1开始编号。输出格式对于每个询问输出一个结果,如果两个字符串子串完全原创 2021-03-02 17:12:59 · 411 阅读 · 0 评论