Manacher
文章平均质量分 63
Mogician_Evian
这个作者很懒,什么都没留下…
展开
-
NKOJ 2895 万径人踪灭(Manacher+FFT)
P2895 万径人踪灭题目描述 如果机房马上要关门了,或者你急着要和MM 约会,请直接跳到第六个自然段。 VFleaKing注意到了这条上山下山的土路,有些地方能欣赏到美景,有些地方则不能。把上山的道路每10cm分为一小段,则对于每一小段,用a 表示能欣赏到美景,用b表示不能欣赏到美景,就能得到一个只含a,b的字符串s。当然由于下山和上山是一条路,所以下山的道路的字符串就是将上山的道路的字原创 2017-12-18 18:44:16 · 355 阅读 · 0 评论 -
NKOJ 2663 (ZJOI 2009)对称的正方形(Manacher)
P2663【ZJOI 2009 Day2】对称的正方形问题描述 Orez很喜欢搜集一些神秘的数据,并经常把它们排成一个矩阵进行研究。最近,Orez又得到了一些数据,并已经把它们排成了一个n行m列的矩阵。通过观察,Orez发现这些数据蕴涵了一个奇特的数,就是矩阵中上下对称且左右对称的正方形子矩阵的个数。 Orez自然很想知道这个数是多少,可是矩阵太大,无法去数。只能请你编个程序来计算出这个数原创 2017-12-14 16:26:08 · 565 阅读 · 0 评论 -
NKOJ 2844 (APIO 2014)回文串(Manacher+后缀自动机+倍增/回文树)
P2844【APIO2014】回文串问题描述 考虑一个只包含小写英文字母的字符串s。我们定义s的一个字串t的“出现价值”为t在s中出现的次数乘以t的长度。请求出s的所有回文子串中的最大“出现价值”。 输入格式 输入只有一行,为一个只包含小写字母的非空字符串s。 输出格式 输出一个整数,为最大的回文子串价值。 样例输入1: abacaba 样例输入2: www 样例输出1: 7原创 2017-12-13 15:53:06 · 338 阅读 · 0 评论