第15届蓝桥杯全国软件大赛B组（密码全文检索基于STL的模拟方法）

[蓝桥杯 2015 国 B] 密文搜索

题目描述

福尔摩斯接收到来自 X 星的一份文件，该文件内容全部由小写字母构成。

其助手则提供了另一组信息：一组由 8 个字符组成的密码序列。

福尔摩斯注意到，这些密码在被重新排列之后，可能隐藏于之前那份资料之中。

现在需要编写一个程序，从最初的那份资料中查找可能包含这些密码的区域。该程序需考虑所有可能的密码排列形式。

输入格式

输入的第一行包含一个由小写字母构成的字符串 s，其长度不超过 1024 \times 1024。随后的一行给出一个整数 n，用于表示接下来将有 n 行密码数据，其中 1 \le n \le 1000。接下来的 n 行中，每一行均为一个由小写字母组成的字符串，且每行的长度均固定为 8。

输出格式

一个整数，用于表示在字符串 s 中，每行密码所有可能排列方式的匹配次数之和。

样例分析与呈现

样例输入 #1

    aaaabbbbaabbcccc
    2
    aaaabbbb
    abcabccc
    
    
      
      
      
      
    

样例输出结构解析

    4
    
    
      
    
`