Paulliant

摘要： 题意 给定 $n$ 个单词，$q$ 个询问，每个询问包含两个串 $s_1,s_2$，询问有多少个单词以 $s_1$ 为前缀， $s_2$ 为后缀，前后缀不能重叠。 $1 \leq n,q \leq 10^5$ 思路 字符串题有一个小技巧，拼接字符串，中间加上连接符。如这道题，可以将查询变成 $s_2 阅读全文

摘要： 题意 给定 $n$ 个字符串，$m$ 个询问，每次询问 $a$ 字符串的后缀和 $b$ 字符串的前缀最多能匹配多长。 $1\leq n,m \leq 10^5$ 思路 多串匹配，考虑 $\text{AC}$自动机，对 $n$ 个串建自动机，观察这个结构，不难发现 $Trie$ 树的结构和前缀有关，$ 阅读全文