出题
pigzhouyb
一个来自浙江的可爱的萌萌哒的肥肥胖胖的OIer
展开
-
可爱的回文串
题目描述 小周猪猪喜欢研究字符串。 小周猪猪最近研究了Manacher算法,能够求出一个字符串中的最长回文子串。“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。 在回文的字符串,分为奇回文和偶回文,分别对应着字符串的长度。例如,"level"是奇回文串,"noon"是偶回文串。由于偶回文串没有对称中心,因此小周猪猪只需要找到奇回文串。一个长队为nnn的字...原创 2019-10-25 14:12:06 · 446 阅读 · 0 评论 -
可爱工厂
题目描述 小周猪猪为了让全世界的矩阵变得可爱,小周猪猪建造了一个可爱工厂。 已知,一个可爱n∗mn*mn∗m的可爱矩阵中,每一个位置都有一个数字,且任意位置(x,y)(x,y)(x,y)的数字是(x−1)×m+y(x-1)\times m+y(x−1)×m+y。但事实上,并非所有矩阵都是可爱的。因此小周猪猪建造了可爱工厂。 可爱工厂加工矩阵的方式是:每一次操作选择矩阵的其中两行或两列进行交换,花费...原创 2019-10-16 13:54:43 · 193 阅读 · 0 评论 -
可爱的线段树
Problem\mathrm{Problem}Problem 小周猪猪是一只好学的小猪猪,它热爱有趣的线段树。 线段树,就是它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。这样,我们就得到一个树形结构。具体的,我们可以用图来表示这个线段树: 具体的说,我们对于任意区间[l,r][l,r][l,r],则我们可以将区间分治为[l,⌊l+r2⌋][l,\lfloor \frac{...原创 2019-10-07 15:53:04 · 156 阅读 · 0 评论