摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P4173 很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串$A$和$B$，其中$A$串长度为$m$，$B$串长度为$n$。可当你现在再次碰到这两个串时，这两个串已经老化了，每个串都有不同程度的 阅读全文
摘要：
题目 题目链接：https://codeforces.com/problemset/problem/235/C 给定一个主串 \(S\) 和 \(n\) 个询问串，求每个询问串的所有循环同构在主串中出现的次数总和。 \(n\leq 10^5,|S|,\sum|T|\leq 10^6\)。 思路 考虑 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P3975 为了提高智商，ZJY 开始学习弦论。这一天，她在《String theory》中看到了这样一道问题：对于一个给定的长度为 \(n\) 的字符串，求出它的第 \(k\) 小子串是什么。你能帮帮她吗? \(t\ 阅读全文