会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jrltx
博客园
首页
新随笔
联系
订阅
管理
2019年10月9日
HDU - 6223 Infinite Fraction Path (倍增+后缀数组)
摘要: 题意:给定一个长度为n(n<=150000)的字符串,每个下标i与(i*i+1)%n连边,求从任意下标出发走n步能走出的字典序最大的字符串。 把下标看成结点,由于每个结点有唯一的后继,因此形成的是内向基环树森林,相当于求基环树上字典序最大的路径。 实际上基环树和树一样是可以通过倍增得到走2^k步能走
阅读全文
posted @ 2019-10-09 21:40 jrltx
阅读(289)
评论(0)
推荐(0)
编辑
公告