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

摘要:题目描述: 带有子串包含约束的最长公共子序列问题可以具体表述如下。 给定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)
摘要:题目描述: JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说,生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者 阅读全文
posted @ 2016-03-27 20:18 cot 阅读(170) 评论(0) 推荐(0)