摘要: 题意:给你一个字符串,将其差分之后,问有多少个子串满足长度为m+2i且前i个字符组成的子串和后i个字符组成的子串相同.(m在题中给出,i可以为任意值) 分析:考虑子串[l,r]什么情况下满足条件.首先r-l+1==m+2i,并且lcp(l,r-i+1)>=i.那么我们考虑按height合并所有后缀, 阅读全文
posted @ 2017-02-20 07:45 liu_runda 阅读(540) 评论(0) 推荐(0) 编辑
偶然想到可以用这样的字体藏一点想说的话,可是并没有什么想说的. 现在有了:文化课好难