摘要：P3805 【模板】manacher 题目描述 给出一个只由小写英文字符 \(\texttt a,\texttt b,\texttt c,\ldots\texttt y,\texttt z\) 组成的字符串 \(S\) ,求 \(S\) 中最长回文串的长度 。 字符串长度为 \(n\)。 输入格式 阅读全文

摘要：P5410 【模板】扩展 KMP/exKMP（Z 函数） 题目描述 给定两个字符串 \(a,b\)，你要求出两个数组： \(b\) 的 \(z\) 函数数组 \(z\)，即 \(b\) 与 \(b\) 的每一个后缀的 LCP 长度。 \(b\) 与 \(a\) 的每一个后缀的 LCP 长度数组 \( 阅读全文

摘要：P3375 【模板】KMP 题目描述 给出两个字符串 \(s_1\) 和 \(s_2\)，若 \(s_1\) 的区间 \([l, r]\) 子串与 \(s_2\) 完全相同，则称 \(s_2\) 在 \(s_1\) 中出现了，其出现位置为 \(l\)。 现在请你求出 \(s_2\) 在 \(s_1\ 阅读全文