会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Splay
首页
新随笔
联系
管理
随笔分类 -
后缀数组
BZOJ 2754 SCOI 2012 喵星球上的点名 后缀数组 树状数组
摘要:2754: [SCOI2012]喵星球上的点名 Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人,每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名,每次读出一个串的时候,如果这个串是一个喵星人的姓
阅读全文
posted @
2017-03-22 12:51
Splay
阅读(358)
评论(0)
推荐(0)
POJ 2774 Long Long Message 后缀数组模板题
摘要:题意 给定字符串A、B,求其最长公共子串 后缀数组模板题,求出height数组,判断sa[i]与sa[i-1]是否分属字符串A、B,统计答案即可。
阅读全文
posted @
2017-02-17 19:25
Splay
阅读(372)
评论(0)
推荐(0)