摘要：[POI2011]OKR-Periodicity 考虑递归地构造，设 $\text{solve(s)}$ 表示字典序最小的，$\text{border}$ 集合和 $S$ 的 $\text{border}$ 集合相等的字符串。 设 $S$ 的最长 $\text{border}$ 是 $t$，我们分下 阅读全文

摘要：前言与约定 回文树（Palindromic Tree）是一个储存一个字符串所有回文子串的数据结构。 在本文中，作如下约定： \(\Sigma\) 表示字符集 。 \(|s|\) 表示字符串 \(s\) 的长度 。 \(s_i\) 表示字符串 \(s\) 的第 \(i\) 个位置的字符，编号从 \(1 阅读全文

摘要：CF547E Mike and Friends \(\text{SAM}\) 或 \(\text{AC}\) 自动机板子题，线段树合并或离线二位数点均可。 点击查看代码 #include<bits/stdc++.h> using namespace std; int n,q; char s[1000 阅读全文