随笔分类 -  字符串处理——后缀数组

BZOJ3238: [Ahoi2013]差异
摘要：【传送门：BZOJ3238】 简要题意： 给出一个长度为n的字符串，设Ti为以第i个字符为开头的后缀，lcp(x,y)为x字符串和y字符串的最长公共前缀 求$$\sum_{1<=i<j<=n}len(Ti)+len(Tj)-2*lcp(i,j)$$ 题解： 后缀数组吧？ 先打个板子 显然可以先把Σl 阅读全文
posted @ 2018-03-12 19:52 Star_Feel 阅读(181) 评论(0) 推荐(0)
BZOJ1031: [JSOI2007]字符加密Cipher
摘要：【传送门：BZOJ1031】 简要题意： 给出一个长度为n的字符串环，可以旋转这个字符串环，可以得到n个字符串，如：原字符串为：JSOI07，可以得到JSOI07，SOI07J，OI07JS，I07JSO，07JSOI，7JSOI0，讲这些字符串按字典序从小到大排，输出这n个字符串排序后的首字母组成 阅读全文
posted @ 2017-11-08 15:47 Star_Feel 阅读(181) 评论(0) 推荐(0)