非常恶心的一道题目,看了罗的论文,其中并没有说最小的字典序怎么处理,我整整写了3个RMQ,哎哟~~
总之就是先枚举单个循环节的长度,然后再枚举,找公共前缀(后缀),关于字典序还要写另外一个RMQ。。
100行的代码对于我这种喜欢缩行的人已经很恐怖了。。
非常恶心的一道题目,看了罗的论文,其中并没有说最小的字典序怎么处理,我整整写了3个RMQ,哎哟~~
总之就是先枚举单个循环节的长度,然后再枚举,找公共前缀(后缀),关于字典序还要写另外一个RMQ。。
100行的代码对于我这种喜欢缩行的人已经很恐怖了。。