古书密码
成绩 | 100 | 开启时间 | 2020年06月18日 星期四 09:30 |
折扣 | 0.8 | 折扣时间 | 2020年06月18日 星期四 09:30 |
允许迟交 | 是 | 关闭时间 | 2020年06月18日 星期四 09:30 |
输入文件 | book.in | 输出文件 | book.out |
【题目描述】古书密码(book) POJ 1200
有一本古书,你需要编写一个程序破解出密码,简单来说,就是给你一个很长的字符串,给你子字符串的长度N和这个字符串中共有多少个不同的字符NC,求这个长的字符串有多少种长度为N的子字符串。
举例来说,考虑N=3,NC=4并且字符串为“daababac”时,符合条件的字符串有 “daa”、 “aab”、“aba”、“bab”和“bac”。因此,密码应该是5。
【输入格式】
第一行为两个整数N和NC,随后是一个字符串。并且保证通过该字符串可能形成的子字符串的最大数目不超过1 600万。
【输出格式】
输出产生的子字符串数目。
【输入样例】
3 4
daababac
【输出样例】
5