序列自动机
文章平均质量分 61
Mogician_Evian
这个作者很懒,什么都没留下…
展开
-
FJOI 2016 所有公共子序列问题(序列自动机+dp)
【FJOI2016】所有公共子序列问题 问题描述 输入格式 输出格式 样例输入 6 6 GCTACT GATCCT 1 样例输出 A AC ACT ATC CC CCT CTG GA GAC GACT GAT GC GCC GCCT GCT GT原创 2018-01-23 23:12:58 · 599 阅读 · 0 评论 -
NKOJ 4022(HEOI 2015)最短不公共子串(后缀自动机+序列自动机+dp)
P4022 [HEOI2015]最短不公共子串 问题描述 在虐各种最长公共子串、子序列的题虐的不耐烦了之后,你决定反其道而行之。 一个串的“子串”指的是它的连续的一段,例如bcd是abcdef的子串,但bde不是。 一个串的“子序列”指的是它的可以不连续的一段,例如bde是abcdef的子串,但bdd不是。 下面,给两个小写字母串A,B,请你计算: ...原创 2018-03-04 22:03:45 · 263 阅读 · 0 评论