后缀数组小结
摘要：
一.必备学习资料 《后缀数组——处理字符串的有力工具》 二. 模板及其注解： 看排序过程有助于理解：https://zhuanlan.zhihu.com/p/21283102?refer=Vector 三. 题目分类（依照论文） 1. 单个字符串的相关问题 1.1 重复子串 1.2 子串的个数 1. 阅读全文
posted @ 2018-03-01 16:15 h_z_cong 阅读(132) 评论(0) 推荐(0) 编辑
URAL - 1297 Palindrome —— 后缀数组 最长回文子串
摘要：
题目链接：https://vjudge.net/problem/URAL-1297 1297. Palindrome Time limit: 1.0 secondMemory limit: 64 MB The “U.S. Robots” HQ has just received a rather a 阅读全文
posted @ 2018-03-01 15:38 h_z_cong 阅读(287) 评论(0) 推荐(0) 编辑
