- 博客(41)
- 资源 (4)
- 收藏
- 关注
原创 【HEOI2015】【BZOJ4032】最短不公共子串
Description在虐各种最长公共子串、子序列的题虐的不耐烦了之后,你决定反其道而行之。一个串的“子串”指的是它的连续的一段,例如bcd是abcdef的子串,但bde不是。 一个串的“子序列”指的是它的可以不连续的一段,例如bde是abcdef的子串,但bdd不是。 下面,给两个小写字母串A,B,请你计算: (1) A的一个最短的子串,它不是B的子串 (2) A的一个最短的子串,它不是B
2015-09-01 20:09:53 1915
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人