2017年7月3日
后缀数组入门学习（1）：倍增算法基础
摘要： 满心欢喜来了后缀数组，但是发现自己很懵…… 后缀数组倍增算法的板子并不长，但理解起来相对很困难。 后缀的含义自然不用说了……为了简洁，我们设后缀i为从第i位开始的后缀。 需要这样几个数组： char s[]，存字符串（废话），int sa[]（本体）,xx[]（中转数组，存rank）,yy[]（中转 阅读全文
posted @ 2017-07-03 17:19 LadyLex 阅读(426) 评论(1) 推荐(1)