摘要：
或许每个人都会遇到吧，起起落落才是常态。 一切过往，皆为序章。 ——莎士比亚 十月底，浙江从夏入冬，没有秋天。桂花？夹在冷热间开了一个星期，落完了。 具体经历，我不想回忆了。 2025/11/1 morning 五点起床，做我爸的车去杭州，七点到。 八点进考场，上善若水。。。嗯。。。 四水题，一个小 阅读全文
posted @ 2026-01-16 21:50
concert_b
阅读(20)
评论(0)
推荐(0)
摘要：
Solution 直接看询问。若 \(k=0\)，则维护区间最大相同子段即可。 若 \(k=1\)，来看看怎么操作。 origin: .>>!|&>>? changed: !<<.|?<<& 不好看？我们转一下：（当然答案不变） &>>?|.>>! 发现了吗？砍一段相当于两小段换位。那么，只有首尾相 阅读全文
posted @ 2026-02-05 19:48
concert_b
阅读(1)
评论(0)
推荐(0)
摘要：
\(M\) 的处理很简单，具体证明看官解。 翻译自官方题解 提议者： Shinya Shiroshita，作者： Shinya Shiroshita，分析： Shinya Shiroshita。 首先，海鸥总数的一个明显下界是 \(b_i\) 的最大值，即 \(D_{\mathrm{max}} = 阅读全文
posted @ 2026-02-05 19:48
concert_b
阅读(1)
评论(0)
推荐(0)
摘要：
思路 递归构造公共后缀。（本质是有限状态自动机） 考虑直接暴力？造二叉树即可，但节点过多不可以。 但我们有一堆子树是重复的，共用即可。具体细节看代码。 实现 check_maxlen 函数 void check_maxlen(int l,int r,int ll,int rr){ int mid=l 阅读全文
posted @ 2026-02-05 19:47
concert_b
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号