2859 - 找单词
题目描述
小张有一篇仅由英文的小写字母构成的文章。
他已经写出了找任意单词在文章中出现次数的程序；王老师看过小张同学的程序后，提出了新的要求，请小张同学改写程序，要求能实现：给出长度为 8 且仅由小写字母构成的单词，可以任意修改字母的顺序，求出单词在文章中出现的次数。
王老师会给出 N 个长度为 8 的单词，请编程求出所有单词在文章中出现的总次数。
输入
第 1 行读入一篇仅由小写字母构成的文章；
第 2 行读入一个整数 N ，代表单词的数量；
接下来 N 行，每行读入一个仅由小写字母构成的长度为 8 的单词。
输出
输出一个整数，代表所有单词在可以打乱字母顺序的条件下，在文章中出现的总次数。（请注意：文章的字母顺序不可以调整）
样例
输入
bbbggggbbgbbgccc 2 gbgbgbgb gbcbcbcg
输出
5
输入
ddkkkddddkkkdkddddkd 6 kkkddddd dddkdkkk kdkdkddk kkkkkkdd kkkdkkdk kkdkddkd
输出
26
说明
样例 1 解释
对于第 1 个单词 gbgbgbgb，在允许调整其顺序的前提下，分别从文章的第 1 个字母、第 2 个字母、第 5 个字母、第 6 个字母的位置取出长度为 8 的子串，都和第 1 个单词相同；
对于第 2 个单词 gbcbcbcg ，从文章第 9 个字母的位置，取出长度为 8 的子串和第 2 个单词相同。
数据范围
对于 40\% 的数据，字符串长度在 [10,10000] 的范围内，1 \le N \le 10；
对于 70\% 的数据，字符串长度在 [10,40000] 的范围内，100 \le N \le 500；
对于 100\% 的数据，字符串长度在 [10,10^6] 的范围内，1 \le N \le 1000；
来源
东方博宜OJ
标签
