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