2025年5月27日
分块+二分小题目
摘要： ABC300-F 题意： 给定m个由n个相同串s拼接成的ox串，允许删除k个x，求最长的连续o 思路： 显然需要删除连续的x，观察得到答案为一段s的后缀+若干个s+一段s的前缀 枚举前缀，知道整块的信息，通过二分求出后缀。在这过程中取max即可 值得注意的是这样做的前提是ox串足够长来构造出这种形式 阅读全文
posted @ 2025-05-27 18:07 Marinaco 阅读(21) 评论(0) 推荐(0)
//雪花飘落效果