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

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

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

区间可以合并!区间可以合并!区间可以合并!不解释。
(的确非常好理解)
于是,我们就可以暂时抛去时间显示,2S的时间限制,再慢也能跑啊啊啊!
于是乎,许多区间组成了字符串S(不在区间内字符视为一个区间)
考虑区间内可以调整
我们可直接统计区间内各个字符个数,如何预处理自己搞定
剩下的就是找子串了。
{题解}[jzoj4486] GDOI2016 Day1_T2 最长公共子串_第1张图片

摘自HOWAR

Code
暂无

你可能感兴趣的:({题解}[jzoj4486] GDOI2016 Day1_T2 最长公共子串)