u010690055的专栏

题意：给你最多100个字符串，求最长的且是一半以上的字符串的公共子串，如果有多个，按字典序输出。 思路：先把各个串拼起来，中间加上一个之前未出现过的字符，然后求后缀。然后根据h数组和sa数组，求出最长的公共串。 #include #include #include using std::sort; #define V 220000 int r[V],sa[V],h[V],a[V],b[V],X

这题差错查死我了。。。最后竟然是中间过程爆int了，好囧。。 思路：把a串和b串接起来，中间加个‘$’，求后缀。             线性的遍历h[i]数组，然后每段公共前缀大于K的区间里的a串和b串的数量相乘即可。 #include #include #include #include #define LL __int64 using std::min; using std::reve