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