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 ·
321 阅读 ·
0 评论