2018年1月5日
POJ1226 Substrings
摘要： 后缀数组。 求多个字符串翻转与否中最长公共子串长。 二分答案，反过来多建一倍的字符串，二分时特判一下即可。 By：大奕哥 阅读全文
posted @ 2018-01-05 19:33 大奕哥&VANE 阅读(147) 评论(0) 推荐(0) 编辑
POJ3450 Corporate Identity
摘要： 后缀数组。 解决多个字符串的最长公共子串。 采用对长度的二分，将子串按height分组，每次判断是否在每个字符串中都出现过。 复杂度O（NlogN） By：大奕哥 Ps:wa了好多遍，因为插进去的ascII码值没有选好，附一张ascII表。 阅读全文
posted @ 2018-01-05 18:11 大奕哥&VANE 阅读(230) 评论(0) 推荐(0) 编辑