2019年8月12日
POJ3294:Life Forms——后缀数组
摘要： 题面 POJ3294 解析 翻译一下题意：给定n个字符串，求最长的字符串 S 的长度，使得 S 至少为其中 n/2+1 个字符串的子串, 并输出所有的S，若不存在，则输出'?'。(n<=100) 此题与POJ3261类似(我的博客)，都是相同套路，后缀数组+二分答案 当然是把每个字符串连在一起，组成 阅读全文
posted @ 2019-08-12 21:13 Mr_Joker 阅读(162) 评论(0) 推荐(0) 编辑