2019年3月20日
【LGP5108】仰望半月的夜空
摘要： "题目" 我还会写$SA$和 $ST$表真是令人感动 发现这是一个思博题 我们开一个指针，标记一下当前合法的字典序最小的后缀排名在哪里，刚开始自然是$1$ 我们发现这个后缀不能为我们提供$i$的长度我们就右移这个指针 之后我们二分+$St$表找到从这个后缀往右扩展的最大距离，查一下这里面最小的$sa 阅读全文
posted @ 2019-03-20 09:07 asuldb 阅读(125) 评论(0) 推荐(0) 编辑