bzoj2176 Strange string 最小表示法
题意:给出一个字符串s(n<=10000000),求他的最小表示法 一开始发现SA或者SAM可以做好像,然而n<=1000w,word哥还是搞最小表示法把。。 最小表示法其实就是一个字符串的最小字典序循环同构的串。 可能你还是很懵比,好举个例子。 设S=bcda,那么S的循环同构串就是cdab,dabc,abdc,他的最小表示法就是abdc. 其实就是要找的一个i的位置,从这个i开始把S断
原创
2017-02-11 08:43:37 ·
350 阅读 ·
0 评论