随笔分类 -  ==字符串-序列自动机

【bzoj4136】[FJOI2015]带子串包含约束LCS问题
摘要：题目描述： 带有子串包含约束的最长公共子序列问题可以具体表述如下。 给定2个长度分别为n和m的序列X和Y，以及一个子串包含约束集S。 S中共有k个字符串S={S1,S2,…,Sk}，其中字符串Si的长度为li，1≤i≤k。带有子串包含约束的最长公共子序列问题就是要找出X和Y的包含约束集S中所有字符串 阅读全文
posted @ 2016-03-30 20:45 cot 阅读(281) 评论(0) 推荐(0)