
--------manacher
文章平均质量分 74
StrideTG
这个作者很懒,什么都没留下…
展开
-
【JSOI2016】扭动的回文串
内存限制:256 MiB 时间限制:1000 ms 题目描述 JYY 有两个长度均为 N 的字符串 A 和 B。 一个「扭动字符串」S(i,j,k)S(i,j,k)S(i,j,k) 由 A 中的第 i 个字符到第 j 个字符组成的子串与 B 中的第 j个字符到第 k 个字符组成的子串拼接而成。 比如,若 A=’XYZ’,B=’UVW’,则扭动字符串S(1,2,3)=S(...原创 2018-03-19 23:12:47 · 546 阅读 · 0 评论 -
【ZJOI 2009 Day2】对称的正方形
时间限制 : 3000 MS 空间限制 : 565536 KB 问题描述 Orez很喜欢搜集一些神秘的数据,并经常把它们排成一个矩阵进行研究。最近,Orez又得到了一些数据,并已经把它们排成了一个n行m列的矩阵。通过观察,Orez发现这些数据蕴涵了一个奇特的数,就是矩阵中上下对称且左右对称的正方形子矩阵的个数。 Orez自然很想知道这个数是多少,可是矩阵太大,无法去...原创 2018-03-20 19:06:17 · 1062 阅读 · 0 评论