后缀数组
文章平均质量分 65
Leokery
.
展开
-
[zz终于搞懂]后缀数组-建数组代码分析
至于是不是真的搞懂还不知道 话说看那个说五分钟搞懂的(http://blog.csdn.net/yxuanwkeith/article/details/50636898)我这个zz看了一个多小时 在知道这个东西之后已经过了3个月了 提高知识水平!算法思想略(都知道了吧) -经典图然而代码是天书啊!!!!!!!void build_sa(int m) { int i, *x = t,原创 2017-04-30 21:58:05 · 830 阅读 · 1 评论 -
[bzoj1031][JSOI2007]字符加密Cipher 后缀数组
1031: [JSOI2007]字符加密CipherDescription 喜欢钻研问题的JS同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法 :把需要加密的信息排成一圈,显然,它们有很多种不同的读法。例如下图,可以读作:JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0把它们按照字符串的大小排序:07JSOI 7JSOI0 I07原创 2017-05-03 14:37:31 · 851 阅读 · 0 评论 -
[bzoj1717][Usaco2006 Dec]Milk Patterns 产奶的模式
后缀数组原创 2017-07-29 10:43:30 · 274 阅读 · 0 评论