题目描述
字符串的循环同构:表示把字符串的左边第一位移到最后一位,新串再进行这样的操作,得到的一些字符串都是原串的循环同构,例如"bcda"、"cdab"、"dabc"都是"abcd"的循环同构。
给你两个长度相等的字符串 aaa 和 bbb ,字符串 aaa 和 bbb 均由小写字母组成。
当某个字符 xxx 在字符串 aaa 与字符串 bbb 或 bbb 的循环同构中出现的所有位置依次对应时(对于字符串的每一位,要么 aaa 和 bbb 的这一位都是该字符,要么都不为该字符),称该字符为“好”字符。例如:当 aaa = "acba",bbb = "bdaa"时,字符'a'与字符'b'为“好”字符
现在,我们想请你判断字符串 aaa 与字符串 bbb 中“好”字符的数量
输入
第一行给你一个 nnn (1≤n≤106),n(1 \leq n \leq 10^6),n(1≤n≤106),n 为字符串 aaa 与 bbb 的长度。
第二行与第三行为字符串 aaa 和 bbb ,aaa 和 bbb 均由小写字母组成。
输出
单行输出一个数字,表示“好”字符的个数。
样例输入 Copy
6
acabxb
eababf
样例输出 Copy
2
提示
样例一说明:当b的循环同构体为"ababfe"时,字符'a'为“好”字符,当b的循环同构体为"feabab"时,字符'b'为“好”字符。
样例二:
输入:
3
abc
cde
输出:
1
样例二:
输入:
3
abc
cde
输出:
1