BZOJ 1031: [JSOI2007]字符加密Cipher
摘要：
这是一道字符串的题，看到后，第一反应也是把他们全部弄出来后排序，但看了以下数据范围，别说时间了，空间可能都开不下。转而去想数据结构。处理字符串的有trie， 后缀数组， 还有基于哈希值的 LCP， 稍微想了一下， 基于哈希值的 LCP 能进行字符串匹配， 但是比较大小嘛！我就不知道怎么弄了，tri... 阅读全文
posted @ 2015-12-25 13:33 83131 阅读(166) 评论(0) 推荐(0) 编辑
