随笔分类 -  数据结构—序列自动机

摘要:题目描述 在虐各种最长公共子串、子序列的题虐的不耐烦了之后,你决定反其道而行之。 一个串的“子串”指的是它的连续的一段,例如bcd是abcdef的子串,但bde不是。 一个串的“子序列”指的是它的可以不连续的一段,例如bde是abcdef的子串,但bdd不是。 下面,给两个小写字母串A,B,请你计算 阅读全文
posted @ 2019-03-23 10:21 The_Virtuoso 阅读(247) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示