随笔分类 - 字符串_后缀数组

BZOJ 1031 后缀数组

摘要：1031: [JSOI2007]字符加密Cipher tags：后缀数组，只要求出sa[]即可。感觉还是直接上模板好，23333 阅读全文

posted @ 2017-02-28 00:35 v9fly 阅读(251) 评论(0) 推荐(0)

POJ-2774 后缀数组基础题

摘要：POJ 2774 题意：求两个字符串的最长公共子串。总结：搞了半天还是不太理解，看着大神博客强行敲的。。而且还看到有hash+二分做的。阅读全文

posted @ 2017-01-27 03:46 v9fly 阅读(207) 评论(0) 推荐(0)