Strings

  • 子序列 将若干元素提取出来并不改变相对位置形成的序列，不一定连续。
  • 子串 连续的子序列。
  • 后缀（Suffix）从某位置到整个串末尾结束的子串。
  • 前缀（Prefix）从串首开始到某位置结束的子串。
  • 字典序 以第ii 个字符作为第ii 关键字进行大小比较，空字符小于字符集内任何字符。