2020 年 12月 28 日随笔档案 - __Anchor

摘要：题意传送门给两堵墙。问a墙中与b墙顶部形状相同的区间有多少个分析 KMP+差分根据样例解释，我们很容易就能发现：这里所求的形状，实质上其实就是相邻两个墙的高度的差来确定的只要差相等，那么形状不就相等了所以我们考虑将原数组差分，然后这里问的是相等的区间，就是将两个差分数组进行匹配那么直阅读全文

posted @ 2020-12-28 10:10 __Anchor 阅读(67) 评论(0) 推荐(0) 编辑

该文被密码保护。阅读全文

posted @ 2020-12-28 09:09 __Anchor 阅读(0) 评论(0) 推荐(0) 编辑

Anchor