OceanEye's Blog

是时候表演真正的技术了!

@OceanEye1年前

08/9
21:10
OI

XSYOJ 1133 兔子的字符串

题面大意是:
给一个长度为N的串
\( N \leq 100000 \)
最多分割k次
问若干分割方法中
字典序最大的子串最小是什么

问了一下ZJT大佬……
原来是建出SA之后
先二分后缀
后二分长度

有一些细节要注意,除此之外就很simple了

XSYOJ 1133 兔子的字符串