摘要：
"传送门" 题目概要： 给定一个模式串 $S$，然后给了 $n$ 个字符串，求这 $n$ 个串的循环同构在 $S$ 中出现次数。 循环同构：取从左开始任意长度子串置于末尾。 每次把一段旋律里面最前面一个音换到最后面就成为了原旋律的“循环相似旋律”，还可以对“循环相似旋律”进行相同的变换能继续得到原串 阅读全文
摘要：
数据结构大师 时间限制: 1 Sec 内存限制: 128 MB 题目描述 小$Z$是个数据结构高手，这天他得到了一个由左括号和右括号组成的字符串。随之而来的是 $m$ 次询问，对于第 $i$ 次询问，小Z需要回答出这个字符串的第$l_i$ 到$r_i$ 个字符组成的字串中最长的合法括号子序列的长度。 阅读全文