会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
crashed
博客园
首页
新随笔
联系
订阅
管理
2022年3月1日
「JSOI2019」节日庆典
摘要: 题目 点这里看题目。简要题意如下: 给定一个字符串 \(S\),对它的每一个前缀,求其最小表示对应的后缀的下标。 对于 \(100\%\) 的数据,满足 \(1\le |S|\le 3\times 10^6\)。 分析 显然,一个循环表示就是一个后缀拼上一个前缀。 容易想到这样一个算法:基于询问的递
阅读全文
posted @ 2022-03-01 21:43 crashed
阅读(87)
评论(0)
推荐(1)
编辑
公告