小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
题目的具体链接在题目,百度没有人有题解,大佬们给一下思路就好,数据