2018年10月1日
练习 后缀数组
摘要： 一.字符串公共子串 1.poj2774Long Long Message 要求尽量相同，那么将各个子串连在一起用‘#’连接，查最长height，判一下sa位置就好了 代码： 2.可重复可不对齐公共子串个数。 同理，在两个字符串中间加一个‘#’连在一起。 查询hgt，显然，小于hgt的值都能取到，那么 阅读全文
posted @ 2018-10-01 00:15 Unstoppable728 阅读(291) 评论(0) 推荐(0) 编辑