
字符串
Fuxey
这个作者很懒,什么都没留下…
展开
-
UVa 719 - Glass Beads 字符串算法的合集
本文将用三个算法来解决此题 提示: ( 如果你是顺着INTERMEDIATE往下做的这个题有一个明显的思路) 1. 想办法使用后缀数组 , 因为题目要求的是一种字符串的循环表示形式(AKA 字符串表示法) , 那么可以把字符串写两遍然后跑一跑后缀数组啊 2. 跑出来后SA[1]不一定是答案 , 因为还有可能是后面那个加上字符串的某个后缀 , 所以要找第一个SA小于原来字符串长度的后缀原创 2015-12-18 17:27:36 · 1514 阅读 · 0 评论 -
BZOJ1170 Balkan2007 Cipher
Hash原创 2016-02-19 22:05:59 · 741 阅读 · 0 评论 -
BZOJ1195 HNOI2006 最短母串
AC自动机原创 2016-02-24 19:23:43 · 1592 阅读 · 0 评论 -
BZOJ Coci2015 Divljak
字符串原创 2016-06-03 15:26:01 · 792 阅读 · 0 评论