{题解}[jzoj4486] GDOI2016 Day1_T2 最长公共子串

jzoj4486
尽管是T2，不过这道题还是能看懂的。
不过，倒也没有那么简单。
题目描述暂无，以后可能会有吧。
题目大意：

给定字符串s,t，求它们之间的最长公共子串
当然没有这么简单，又给定n个区间，区间中(S的)字符可以随意调整

区间可以合并！区间可以合并！区间可以合并！不解释。
(的确非常好理解)
于是，我们就可以暂时抛去时间显示，2S的时间限制，再慢也能跑啊啊啊！
于是乎，许多区间组成了字符串S(不在区间内字符视为一个区间)
考虑区间内可以调整，
我们可直接统计区间内各个字符个数，如何预处理自己搞定
剩下的就是找子串了。

摘自HOWAR

Code
暂无