2018年9月17日
poj 1743 Musical Theme POJ
摘要： 分析 后缀数组算法里的height数组每个区间的最小值都对应着原串的两个后缀的LCP。神奇的性质。 代码 cpp // 自己撸的SA常数还是很大 include include include using namespace std; typedef long long ll; const int 阅读全文
posted @ 2018-09-17 23:45 sciorz 阅读(147) 评论(0) 推荐(0) 编辑