ptal1-023 测试点

ptal1-023是一道AC自动机模板题，题目描述如下：
给定一组模式串和一个文本串，在文本串中匹配任意一个模式串。每个模式串有一个权值，要求输出权值最大的匹配模式串的编号。
具体测试点如下：
1. 基础测试点，模式串和文本串长度均为1。
2. 基础测试点，所有模式串都在文本串中出现。
3. 基础测试点，所有模式串都不在文本串中出现。
4. 基础测试点，只有一个模式串在文本串中出现。
5. 基础测试点，所有模式串都在文本串中出现，但文本串长度较长。
6. 随机字符串测试点，模式串数量较少，随机生成模式串和文本串。
7. 随机字符串测试点，模式串数量较多，随机生成模式串和文本串。
8. 极端情况测试点，文本串和模式串都为空。
9. 极端情况测试点，文本串为空，模式串数量较多。
10. 极端情况测试点，文本串和模式串数量均较大。

相关问题

ptal1-016+查验身份证+测试点2

根据提供的引用内容，我们需要验证给定的身份证号码的校验码是否有效，并输出有问题的号码。具体步骤如下：

1. 首先，我们需要编写一个函数来验证身份证号码的校验码是否有效。校验码的计算方法如下：

- 首先将身份证号码前17位分别乘以不同的系数，系数分别为：7、9、10、5、8、4、2、1、6、3、7、9、10、5、8、4、2。
- 然后将这17个乘积相加，得到一个和。
- 将这个和除以11，得到一个余数。
- 根据余数得到对应的校验码，校验码的对应关系为：0-1、1-0、2-X、3-9、4-8、5-7、6-6、7-5、8-4、9-3、10-2。

下面是验证身份证号码校验码的函数：

   def check_id(id_num):
       # 系数
       factors = [7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2]
       # 校验码对应关系
       check_codes = {0: '1', 1: '0', 2: 'X', 3: '9', 4: '8', 5: '7', 6: '6', 7: '5', 8: '4', 9: '3', 10: '2'}
       # 计算和
       s = sum([int(id_num[i]) * factors[i] for i in range(17)])
       # 计算余数
       r = s % 11
       # 返回校验码是否正确
       return check_codes[r] == id_num[-1]

2. 接下来，我们需要读入身份证号码，并验证校验码是否有效。如果校验码无效，则输出该身份证号码。具体代码如下：

   # 读入身份证号码个数
   n = int(input())
   # 逐个读入身份证号码，并验证校验码是否有效
   for i in range(n):
       id_num = input().strip()
       if not check_id(id_num):
           print(id_num)

ptal1-028判断素数

ptal1-028是一个判断素数的算法，它的具体实现如下：

1. 首先，判断给定的数字n是否小于2，如果是，则n不是素数。
2. 然后，从2开始遍历到n的平方根，判断是否存在能整除n的数。如果存在，则n不是素数。
3. 如果遍历完所有可能的因子，都没有找到能整除n的数，则n是素数。

这个算法的时间复杂度为O(sqrt(n))，其中sqrt(n)表示n的平方根。