会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Pneuis
Practice makes perfect.
博客园
首页
新随笔
管理
随笔分类 -
后缀数组
SPOJ - PHRASES
摘要:题意: 给n个字符串,求出最长的子串。使得子串在每个字符串中不重叠地至少出现2次。输出子串长度。 题解: 用后缀数组求出height数组,之后二分答案。check时对height数组进行分组,并维护每个字符串的最前和最后位置。 #include <bits/stdc++.h> using names
阅读全文
posted @
2018-09-18 23:25
Pneuis
阅读(253)
评论(0)
推荐(0)
公告