假设课堂上有 个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择 个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。

统计每次点名的时候有多少喵星人答到，以及 次点名结束后每个喵星人答到多少次。

一个长度为 的字符串，令 表示它从第 个字符开始的后缀，求

把一个字符串 排成一圈，从每个字符开始读一圈，把每次读到的字符串排序，按顺序将每个串的最后一个字符排成一个新字符串，求新字符串。

给一棵树，每一条边上有一个 内的数字，求有多少有序点对 满足，将 到 的最短路上所有边上的数字连接成一个数，这个数是 的倍数。其中 。

AC 自动机是一种多模式串匹配算法，可以用来在文本串中匹配一系列模式串，其时间复杂度与串的总长度成正比。

现有 个单词，均由前 个大写字母组成。每一时刻随机产生一个字母，产生第 个字母的概率为 。 时刻后会产生一个长度为 的串。

如果某个时刻，有一个单词在这个串中出现了，则过程结束。求产生的串中出现每个单词的概率。

给 个字符串 ，另有一个集合 ，初始为空。 有 次操作，每次向 中添加一个字符串 ，或询问 中有多少串能匹配 。

给出 个串 ，求一个长度为 的串 ，使 匹配 （可重叠）的次数最多。

给定一个串 和一些单词串，每一次在 中寻找第一次出现的单词串，并将其删除，求最终串。

给定一个 行 列的 01 矩阵，以及 个 行 列的 01 矩阵，你需要求出这 个矩阵哪些在原矩阵中出现过。