摘要：
前言 题目链接：洛谷。 题意简述 给出长为 \(n\) 的串 \(\texttt{S}\)。求最大的 \(l\) 满足： \[2l \leq n \land \texttt{S}[1 \ldots l] \doteq \texttt{S}[n - l + 1 \ldots n] \]其中 \(\do 阅读全文
摘要：
前言 题目链接：洛谷。 在上一题之后，模拟赛又放了一道 KMP 重定义相等的问题，但是寄了，故再记之。 题意简述 现在给出 \(1 \sim n\) 的排列 \(p\) 和序列 \(h_1, h_2, \cdots, h_m\)，请你求出哪些 \(h\) 的子串符合排列 \(p\)。串 \(a_ 阅读全文