13 | 字符串哈希(字符串的哈希判等、前缀和的思想)
摘要：
题目描述 给定一个含有 26 个小写英文字母的字符串。有m次询问，每次给出2个区间，请问这两个区间里的子字符串是否一样？ 输入 第一行输入一个字符串 S。 第二行一个数字 m，表示 m 次询问。 接下来 m 行，每行四个数字 l1,r1,l2,r2，分别表示此次询问的两个区间，注意字符串的位置从1开 阅读全文
posted @ 2022-06-16 08:50 独立树 阅读(246) 评论(0) 推荐(0) 编辑