2021年2月14日
CF123D String（单调栈+后缀数组）
摘要： CF123D String 这个题和 CF811D 很像，代码只有一点点不同。题解也几乎一模一样 首先看到子串的问题容易想到后缀数组，所以我们可以先对字符串求一遍后缀数组以及 height 数组。 我们其实可以想得到单调栈。我们可以考虑对于 height 数组维护一个单调递增的栈。一旦我们要弹出栈顶 阅读全文
posted @ 2021-02-14 22:07 huayucaiji 阅读(108) 评论(0) 推荐(1) 编辑
CF802I Fake News (hard) （后缀数组+单调栈）
摘要： CF802I Fake News (hard) 这个题和 CF123D 很像，代码只有一点点不同。 首先看到子串的问题容易想到后缀数组，所以我们可以先对字符串求一遍后缀数组以及 height 数组。 接下来怎么做？我们其实可以想得到单调栈。我们可以考虑对于 height 数组维护一个单调递增的栈。一 阅读全文
posted @ 2021-02-14 22:02 huayucaiji 阅读(67) 评论(0) 推荐(0) 编辑
【SDOI2008】Sandy的卡片（二分答案+后缀数组）
摘要： 【SDOI2008】Sandy的卡片 SA 经典题型：后缀数组+二分答案。 本题不难，我们需要先要处理题目重新定义的这个“相等”。这个处理方式和一道 HDU 的题很像，好像叫 Musical Theme。我们只需要记录数组相邻两个数字的变化量即可。因为在数字加上同一个数后，差是不变的。 我们把每个处 阅读全文
posted @ 2021-02-14 19:48 huayucaiji 阅读(64) 评论(0) 推荐(0) 编辑