会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathcal {HZOI\_YZH}$
首页
新随笔
联系
订阅
管理
2019年12月25日
「专题总结」后缀数组
摘要: SA能做的事: 1.求lcp、lcs 2.求本质不同的子串数 3.比较子串字典序 4.给定子串求排名 5.给定排名求子串 6.求子串出现次数 7.求多串最长公共子串 以上“子串”意为SA处理的串的子串,可以是输入给出,然后接在后面。 模板 void SA(char s,int m=26){ F(i,
阅读全文
posted @ 2019-12-25 14:25 hzoi_yzh
阅读(198)
评论(0)
推荐(0)
编辑
公告