摘要：
题目链接：hdu_1403_Longest Common Substring 题意： 给你两个字符串，然你找最长的公共子串 题解： 后缀数组的经典应用，要找两个字符串的公共子串，那么就相当于找两个串的后缀的最长公共前缀，我们将两个字符串拼接在一起，中间插一个特殊字符 然后我们考虑height数组，h 阅读全文
摘要：
题目链接：hdu_5792_World is Exploding 题意： 给你一个数列，让你找有多少个（a,b,c,d）满足a≠b≠c≠d,1≤a<b≤n,1≤c<d≤n,Aa<Ab,Ac>Ad. 题解： 如果abcd可以相等，那么就是所有的顺序对和逆序对相乘，但这里要不相等，所以我们减去相等的情况 阅读全文