
后缀数组
Fuxey
这个作者很懒,什么都没留下…
展开
-
UVa 719 - Glass Beads 字符串算法的合集
本文将用三个算法来解决此题提示: ( 如果你是顺着INTERMEDIATE往下做的这个题有一个明显的思路)1. 想办法使用后缀数组 , 因为题目要求的是一种字符串的循环表示形式(AKA 字符串表示法) , 那么可以把字符串写两遍然后跑一跑后缀数组啊2. 跑出来后SA[1]不一定是答案 , 因为还有可能是后面那个加上字符串的某个后缀 , 所以要找第一个SA小于原来字符串长度的后缀原创 2015-12-18 17:27:36 · 1514 阅读 · 0 评论 -
BZOJ 2251
后缀数组原创 2016-07-18 20:08:02 · 997 阅读 · 0 评论