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) 编辑