摘要：
Description 字母表的长度为$m$，用表中的字母构造长度为$2n$的字符串，要求同一种字母能同时出现在前$n$个字符中和后$n$个字符中。输出方案数，结果模$10^9+7$。 Input 第一行给出用例组数$T$，每组用例给出两个整数$n$和$m$。$1 \leqslant n,m \le 阅读全文
摘要：
Description 给出$n$个字符串$s_i$和$m$个查询，每个查询询给出两个下标$x$和$y$，$s_x$和$s_y$的最长公共子串的长度，并且这个公共子串还要求是这$n$个字符串中的某个字符串的前缀，包括$s_x$和$s_y$。 Input 第一行给出用例组数$T$。 对于每组用例，第一 阅读全文
摘要：
Description $txt$为文本串，$pat$为模式串。 $nxt[i]$：$pat[0:i 1]$中后缀等于前缀的最大长度。 Input 第一行给出文本串$txt$，第二行给出模式串$pat$。 Output 如果匹配到，输出"Found!"，否则输出"Not Found!"。 Sampl 阅读全文
摘要：
Description $txt$为文本串，$pat$为模式串。 $nxt[i]$: $pat[i:]$与$pat[]$的最长公共前缀的长度。 $ext[i]$: $txt[i:]$与$pat[]$的最长公共前缀的长度。 $pre\_kmp(pat)$：模式串与模式串自己匹配，得到$nxt[]$数组 阅读全文