求助大佬们帮忙看一下这道hash题吗?给出思路就好
  • 板块题目总版
  • 楼主asd393814041
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/1/20 10:18
  • 上次更新2023/10/24 03:32:50
查看原帖
求助大佬们帮忙看一下这道hash题吗?给出思路就好
304982
asd393814041楼主2023/1/20 10:18
  小P最近又发明了一种新的字符串编码方法。
  具体地,我们可以取若干对不相交的小写字母对(不相交指每个小写字母至多出现一次),然后对于一个由小写字母组成的字符串T,我们将T中出现在选中字母对中的字母替换为这个字母对中的另一个字母。
  举个例子:我们选中了三对字母(l,r),(p,q)和(a,o),那么,“parallelogram”这个字符串将被编码为“qolorreraglom”。
  小P已经有了两个字符串S和T。他惊讶地发现,S的许多子串竟然可以通过他所发明的新编码方法编码得到T。于是小P想知道,S中有多少个子串可以用如上所描述字符串编码方法编码得到T。你能帮助他吗?
  第一行包含两个整数n,m,表示S与T的串长。接下来两行两个由小写字母构成的字符串S与T。
  n,m<=2*1e5

题目的具体链接在题目,百度没有人有题解,大佬们给一下思路就好,数据

2023/1/20 10:18
加载中...