2016年5月2日
后缀数组 UVA 11107 Life Forms
摘要： 题目链接 题意：训练指南P223 分析：二分长度，把所有字符串连成一个字符串，中间用不同的字符分隔（这是为了保证匹配长度始终在一个字符串内）。height数组分段，vis数组标记哪些字符串被访问了，如果可行，更新长度最大值，以及所有符合条件的子串的起点，最后要按字典序从小到大输出。虽然写的有些搓，比 阅读全文
posted @ 2016-05-02 16:41 Running_Time 阅读(243) 评论(0) 推荐(0)