生活不易，多才多艺

题记讲真…这题看了好久啊好久啊好久..久到我都..不想说什么了 嗯这题..正解..还..有待..学习【捂脸】 （挖坑）题解bzoj4556 后缀数组..+暴力【捂脸】 这个暴力啊..就..从c开始的后缀的排名..往前、后查 因为..i开始的后缀与c开始的后缀的lcp=i与c之间height的最小值 因此..就..依次往前、后推好啦，如果..此时的height值小于答案，...

哇哇哇哇！我终于…改对了！！！ 太不容易了！！！！！这题啊…..据说….ac自动机模板或者后缀数组暴力就可以了…然后..也确实可以… 但是…亲爱的洛谷！他..加了一个测试数据！然后就…过不去了【再见】 所以…就要…改进…十分凶残（好久没写这么长的了qaq）这题第一问是求每个点名串是多少个姓名串的字串 所以呢..我们可以用后缀数组求出height数组（这里要把姓名串和点名串连起来一起...

bzoj3238/洛谷4284 [Ahoi2013]差异题意：设 TiTiT_i 表示从i开始的后缀。求∑1≤i≤j≤nlen(Ti)+len(Tj)−lcp(Ti,Tj)∑1≤i≤j≤nlen(Ti)+len(Tj)−lcp(Ti,Tj)\sum\limits_{1\leq i\leq j\leq n}len(T_i)+len(T_j)-lcp(T_i,T_j)方法：显然∑1≤i≤j≤...

bzoj1396 识别子串题意：求所有i，使 l≤i≤rl≤i≤rl\leq i\leq r 的子串在字符串中只出现一次的最短子串长度方法：先考虑怎么求出只出现一次的串。 我们可以通过后缀数组，显然从x开始的后缀中最短的就是与前后两个height中最大的一个+1，因为最大的那个使能匹配的最多，那么再加一位显然就不能匹配了 那么这一段的值都可以更新为这个长度，那么用线段树维护就好了。 ...

题意有 nnn 个串，求最大的 kkk ,使得这 nnn 个串都可以找出长度为 kkk 的子串且“相同”（这里“相同”意为:经过共同加、减一个数得到一样）题解首先这一定是一道找匹配的题目，但是之间匹配肯定得不到我们想要的，因此把每一位变成与前一位相减得到的，既然串经过共同加、减能变成一样，所以每一位的差肯定是一样的 然后就求rank、sa、height 最后求一步二分找下答案就...