会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
只能过样例嘤嘤嘤
博客园
首页
新随笔
联系
订阅
管理
2020年4月28日
SPOJ - SUBLEX Lexicographical Substring Search
摘要: 感觉后缀自动机好难啊,比后缀数组难多了...看了好几天勉强懂了一丢丢 学习博客: 洛谷某大佬 HihoCoder 题目传送门:https://www.spoj.com/problems/SUBLEX/en/ 题意:给你一个字符串,然后是q次查询,每次输出第i小的字符串。 题解:先构造出后缀自动机,然
阅读全文
posted @ 2020-04-28 23:07 只能过样例嘤嘤嘤
阅读(136)
评论(0)
推荐(0)
编辑
公告
……