摘要：
题目大意 找一个环串的起点，使得从其开始遍历字典序最小 题解 建立后缀自动机，从根开始走length步，走到的点就是这个最小串的结尾，其step即表示它在串中的位置 step n + 1即为开始位置 C++ include include include include include define 阅读全文
摘要：
题目 求第K小子串 题解 建好SAM后，拓扑排序，反向传递后面所形成的串的数量 最后从根开始，按照儿子形成串的数量与k比较走就好了 C++ include include include include include define LL long long int define REP(i,n) 阅读全文
摘要：
题目 给定一个只包含小写字母的字符串SS, 请你求出 SS 的所有出现次数不为 11 的子串的出现次数乘上该子串长度的最大值。 输入格式 一行一个仅包含小写字母的字符串SS 输出格式 一个整数，为 所求答案 输入样例 abab 输出样例 4 提示 对于$10\%10%$的数据，|S| include 阅读全文