随笔分类 - 算法竞赛 / 字符串
摘要：字符集 一个 字符集∑是一个建立了全序关系的集合，也就是说，∑中的任意两个不同的元素α和β都可以比较大小 。字符集∑中的元素称为字符。 子串 字符串的子串S[i...j], i<=j；表示字符串S中从i到j的一段字符串，即S[i], S[i+1].......S[j] 例如字符串S：abcdefg
阅读全文
摘要：字符串匹配是计算机中的一个基本问题。字符串匹配应用很广泛，比如你想在一篇文章中找到某个关键字所在的位置，或者是你想在一份名单中找到某个名字是否出现等等。 抽象描述起来，就是我们现在有一个长度为 n 的字符串S，称为主串，有一个长度为 m 的字符串P，称为模式串。我们如何找到模式串在主串中存在的位置呢
阅读全文
