摘要：转载自 http://www.cnblogs.com/zj75211/p/6934976.html ●BZOJ 2434: [Noi2011]阿狸的打字机 ●赘述题目 （题意就不赘述了） ●解法： ●我先想的一个比较暴力的方法（要TLE）： （ac自动机）先求出last数组（参见刘汝佳的解释：las 阅读全文

摘要：后缀数组大概就是用后缀排名来搞一些事情，因为字符串中的每一个子串都可看做某一后缀的前缀 可用倍增法求出后缀排名 一、数组意义（对于字符串 s） sa[i]:排名为i的后缀的开头在s中的位置 height[i]:排名为i的后缀和排名为i-1的后缀的LCP（最长公共前缀） c[]:用于基数排序，统计前缀 阅读全文