hiho一下 第三周 KMP算法 Home » 编程开发 » hiho一下 第三周 KMP算法 之前写过KMP算法,在多益机试题目–字符串匹配的变形中,这次稍微有点改动,不是查找存不存在子串,而 … 阅读更多
BZOJ 1031 [JSOI2007]字符加密Cipher 后缀数组 Home » 编程开发 » BZOJ 1031 [JSOI2007]字符加密Cipher 后缀数组 题意:链接方法:后缀数组解析:对于本题来说,,我们只需要将与原串一模一样的串接到原串的后面,然后再求一下SA, … 阅读更多