会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
mmxingye
Talk is cheap. Show me the code.
博客园
首页
新随笔
联系
订阅
管理
2022年6月16日
13 | 字符串哈希(字符串的哈希判等、前缀和的思想)
摘要: 题目描述 给定一个含有 26 个小写英文字母的字符串。有m次询问,每次给出2个区间,请问这两个区间里的子字符串是否一样? 输入 第一行输入一个字符串 S。 第二行一个数字 m,表示 m 次询问。 接下来 m 行,每行四个数字 l1,r1,l2,r2,分别表示此次询问的两个区间,注意字符串的位置从1开
阅读全文
posted @ 2022-06-16 08:50 独立树
阅读(384)
评论(0)
推荐(0)