--------序列自动机
StrideTG
这个作者很懒,什么都没留下…
展开
-
【FJOI2016】所有公共子序列问题
内存限制:256 MiB 时间限制:1000 ms问题描述 输入格式 输出格式 样例输入 16 6 GCTACT GATCCT 1样例输出 1A AC ACT ATC CC CCT CTG GA GAC GACT GAT GC GCC GCCT GCT GT GTC GT...原创 2018-02-14 00:00:30 · 718 阅读 · 0 评论 -
【HEOI2015】最短不公共子串
时间限制 : 1000 MS 空间限制 : 265536 KB问题描述 在虐各种最长公共子串、子序列的题虐的不耐烦了之后,你决定反其道而行之。 一个串的“子串”指的是它的连续的一段,例如bcd是abcdef的子串,但bde不是。 一个串的“子序列”指的是它的可以不连续的一段,例如bde是abcdef的子串,但bdd不是。 下面,给两个小写字母串A,B,...原创 2018-03-10 22:09:13 · 537 阅读 · 0 评论