Prgl's Blog

摘要： 传送门 $\texttt{Difficulty:2200}$ 题目大意 一个长为 $n(1\le n\le5000,n$ 为偶数 $)$ 的升序序列 $a(1\le a_i\le n)$ 。将 $a$ 中的元素重新排布，组成序列 $b$ ，使得 $b_1 < b_2 > b_3 < b_4 > \l 阅读全文

摘要： 题目大意 一个长为 $n(1\le n\le3\cdot10^5,\sum n\le10^6)$ 的串 $s$ ，有一个 $k(1\le k\le20)$ 。求 $s$ 中有多少字串，其可以被分割成连续 $k$ 个相同的子段。 思路 我们考虑枚举子串分割成 $k$ 部分的长度 $len$ ，并且把串 阅读全文