2019年10月15日
子序列和子串
摘要： 刷初赛题的时候被子串和子序列坑了。整理一下相关知识点。 先说一下定义，也是最基本的区别（维基百科）： 一个字符串 $s$ 被称作另一个字符串 $S$ 的子串，表示 $s$ 在 $S$ 中出现了。 一个字符串 $s$ 被称作另一个字符串 $S$ 的子序列，说明从序列 $S$ 通过去除某些元素但不破坏余 阅读全文
posted @ 2019-10-15 21:54 mzWyt 阅读(8140) 评论(2) 推荐(4)