摘要：
"题目链接" 题目描述 对于一个给定的字符串，可以从左右两端取字符，依次排列构成一个新的字符串。 求可能构成的字符串中字典序 最小的一个。 例：ACDBCB ABCBCD 思路 参考自 "xueyifan1993" . 正确的 贪心 姿势： 记左端位置为 $l$，右端位置为 $r$，比较 $suff 阅读全文
摘要：
"题目链接" 题目描述 给定一个字符串，求至少出现 $k$ 次的最长重复子串，这 $k$ 个子串可以重叠。 思路 二分 子串长度，据其将 $h$ 数组 分组 ，判断是否存在一组其大小 $\geq k$. Code 阅读全文
摘要：
"题目链接" 题目描述 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0把它们按照字符 阅读全文
摘要：
"题目链接" 题意 给定一个长度为 $n$ 的数列 $a_1,...,a_n$ 与 $q$ 个询问 $x_1,...,x_q$，对于每个 $x_i$ 回答有多少对 $(l,r)$ 满足$\ (1\leq l\leq r\leq n)$ 且 $gcd(a_l,a_{l+1},...,a_r)=x_i$ 阅读全文