摘要：
简介字符串的处理几乎无处不在，常用的字符串算法有KMP、扩展KMP、Trie树、AC自动机、Manacher、哈希、SA、SAM等。Knuth-Morris-Pratt 算法给你两个字符串AB，询问B串是否是A串的子串（A串是否包含B串）。可以枚举从A串的什么位置起开始与B匹配，然后验证是否匹配。假... 阅读全文
posted @ 2014-08-13 11:10
cyendra
阅读(2845)
评论(0)
推荐(0)
浙公网安备 33010602011771号