CW.

前缀匹配 题目 输入 输出 输出有 MMM 行 每一行输出一个数，表示查询串的前缀与母串的最大匹配串长度、 输入样例 7 3 SNNSSNS NNSS NNN WSEE 输出样例 4 2 0 解题思路 我们先将询问构成ACACAC自动机，然后让母串在上面跑，遍历到的点到rootrootroot形成的字符串一定是母串的子串 nxtnxtnxt到rootrootroot形成的字符串也是母串的子串 那么我们对遍历到的点跳失配指针，并标记rootrootroot所形成的字符串就是母串的子串 最后再拿

单词频率 题目 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次 输入 第一行一个整数NNN，表示有多少个单词，接下来NNN 行每行一个单词 输出 输出 NNN 个整数，第 iii 行的数字表示第 iii个单词在文章中出现了多少次 输入样例 3 a aa aaa 输出样例 6 3 1 解题思路 我们这题要先跑一遍ACACAC自动机，然后求出ACACAC自动机上的每一个节点到根形成的字符串是多少个单词的前缀 然后我们要按BFS

给定 n个长度不超过 50 的由小写英文字母组成的单词用于查询，以及一篇长为m 的文章，问：文中出现了多少个待查询的单词