首页 > TAG信息列表 > 拉拉队
P1659 [国家集训队]拉拉队排练
求字符串的奇数长回文子串中前 \(k\) 长的大小之积 \(mod\) 19930726。 \(k\leq 10^{12},|S|\leq 10^6\)。 不插入#跑一遍马拉车得到长度为奇数的回文串，用数组 \(k\) 表示有 \(k[i]\) 种回文串长度为 \(i\) 的子串。由于长度为 \(i\) 的串一定是长度为 \(i-2\) 的串，所以用后缀和P1659 [国家集训队]拉拉队排练
Jisoo manacher算法有个性质 就是求出来的\(p_i\)是以i为中心的回文串长度+1 所以manacher求出p，差分一下就行了。 #include<cstdio> #include<iostream> #include<cstring> #include<iomanip> #include<cmath> #include<stack> #include<algorithm> using namespace[国家集训队]拉拉队排练(Manacher)
传送门 题意 题意其实很简单，就是给你一个字符串让你求所有长度为奇数的回文串从大到小排序前k大的串的长度的乘积。 题解 先跑一遍 $Manacher$，由于是奇数所以直接在原串上跑即可。我们发现对于一个中心 $i$ 和其最长回文半径 $p_i$，所有以 $i$ 为中心，半径小于 $p_i$ 的串也是回文串[国家集训队]拉拉队排练
这题的题意是 求出若干个 回文子串 按长度排序之后 算出 \(\prod_{i=1}^{k} len_i\) 很显然我们可以用manacher算法 \(O(n)\) 求出每个回文子串的数量。但是只能求出最长的…那个 对于每个回文的字符串(len > 2) 任意删掉两个相同的字符 还是一个回文串 设 \(cnt_i\) 为 长度 为 iLG1659 [国家集训队]拉拉队排练
拉拉队排练 n个女生从左到右排成一行，每个人手中都举了一个写有26个小写字母中的某一个的牌子 如果连续的一段女生，有奇数个，并且他们手中的牌子所写的字母，从左到右和从右到左读起来一样，那么这一段女生就被称作和谐小群体. 找出所有和谐小群体，并且按照女生的个数降序排序之后，前K个和bzoj 2160: 拉拉队排练
Description 艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束，在雨荨和校长的挑选下，n位集优秀