![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分
forever_shi
但行好事,莫问前程;行你所行,无问西东!
展开
-
洛谷2463 BZO4698 SDOI2008 Sandy的卡片 差分 SAM
题目链接题意:给你nnn个数字串,每个串由mmm个数字组成,定义两个串的公共部分长度为一个串中的所有数字加上同一个数之后会变成另一个串里的对应位置的数,并且两个串长度相同。求这nnn个数字串的最长公共部分。n,m&lt;=1000n,m&lt;=1000n,m<=1000,数字的数值范围<=101题解:又是日常刷水题,终于自己想出一道题,结果又因为各种细节写错,...原创 2018-12-17 19:35:04 · 163 阅读 · 0 评论 -
洛谷1117 BZOJ4650 NOI2016 优秀的拆分 SA 调和级数 差分
题目链接题意:给你一个字符串,问你有多少个子串,形式是AABBAABBAABB,其中AAA和BBB可以相同。串长&lt;=30000&lt;=30000<=30000,数据组数&lt;=10&lt;=10<=10。题解:一个早就听说有95分暴力的题。然后现在发现正解其实并不是特别好想吧。我又靠题解度日了。首先我们可以想到,我们并不需要check...原创 2019-02-24 20:58:50 · 180 阅读 · 0 评论